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V.K. KHARCHENKO 

Abstract. We propose a notion of a quantum universal enveloping algebra for 
an arbitrary Lie algebra defined by generators and relations which is based on the 
quantum Lie operation concept. This enveloping algebra has a PBW basis that ad- 
mits the Kashiwara crystalization. We describe all skew primitive elements of the 
quantum universal enveloping algebra for the classical nilpotcnt algebras of the infi- 
nite scries defined by the Scrrc relations and prove that the set of PBW-generators 
for each of these enveloping algebras coincides with the Lalonde-Ram basis of the 
ground Lie algebra with a skew commutator in place of the Lie operation. The 
similar statement is valid for Hall-Shirshov basis of any Lie algebra defined by one 
relation, but it is not so in general case. 



1. Introduction 

Quantum universal enveloping algebras appeared in the famous papers by Drinfeld 



|14|| and Jimbo ||17|| . Since then a great deal of articles and number of monographs 



were devoted to their investigation. All of these researches are mainly concerned with 
a particular quantification of Lie algebras of the classical series. This is accounted for 
first by the fact that these Lie algebras have applications and visual interpretations 
in physical speculations, and then by the fact that a general, and commonly accepted 
as standard, notion of a quantum universal enveloping algebra is not elaborated yet 
(see a detailed discussion in |31]]). 

In the present paper we propose a combinatorial solution of this problem by means 
of the quantum (Lie) operation concept |J21| , |24| | . In line with the main idea of our 
approach, the skew primitive elements must play the same role in quantum enveloping 
algebras as the primitive elements do in the classical case. By the Friedrichs criteria 



12[ |15| , |30| , p^ , |33[, the primitive elements form the ground Lie algebra in the 
classical case. For this reason we consider the space spanned by the skew primitive 
elements and equipped with the quantum operations as a quantum analogue of a Lie 
algebra. 

In the second section we adduce the main notions and consider some examples. 
These examples, in particular, show that the Drinfeld-Jimbo enveloping algebra as 
well as its modifications are quantum enveloping algebras in our sense. 
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In the third section with the help of the Heyneman-Radford theorem we introduce 
a notion of a combinatorial rank of a Hopf algebra generated by skew primitive semi- 
invariants. Then we define the quantum enveloping algebra of an arbitrary rank that 
slightly generalises the definitions given in the preceding section. 

The basis construction problem for the quantum enveloping algebras is considered 
in the fourth section. We indicate two main methods for the construction of PBW- 
generators. One of them modifies the Hall-Shirshov basis construction process by 
means of replacing the Lie operation with a skew commutator. The set of the PBW- 
generators defined in this way, the values of hard super-letters, plays the same role 
as the basis of the ground Lie algebra does in the PBW theorem. At first glance it 
would seem reasonable to consider the k[G]-module generated by the values of hard 
super-letters as a quantum Lie algebra. However, this extremely important module 
falls far short of being uniquely defined. It essentially depends on the ordering of 
the main generators, their degrees, and it is almost never antipode stable. Also we 
have to note the following important fact. Our definition of the hard super- letter 
is not constructive and, of course, it cannot be constructive in general. The basis 
construction problem includs the word problem for Lie algebras defined by generators 
and relations, while the latter one has no general algorithmic solution (see j|, [7[]). 



The second method is connected with the Kashiwara crystallisation idea ||19| , |20 
(see also a development in ||11| , |25|j). M. Kashiwara has considered the main param- 
eter q of the Drinfeld-Jimbo enveloping algebra as a temperature of some physical 
medium. When the temperature tend to zero, the medium crystallises. The PBW- 
generators must crystallise as well. In our case under this process no one limit 
quantum enveloping algebra appears since the existence conditions normally include 
equalities of the form YiPij — 1 ( see |23|). Nevertheless if we equate all quantification 
parameters to zero, the hard super-letters would form a new set of PBW-generators 
for the given quantum universal enveloping algebra. To put this another way, the 
PBW-basis defined by the super-letters admits the Kashiwara crystallisation. 

In the fifth section we bring a way to construct a Groebner-Shirshov relations 
system for a quantum enveloping algebra. This system is related to the main skew 
primitive generators, and, according to the Diamond Lemma (see ]3|, ||, |37j), it de- 
termines the crystal basis. The usefulness of the Groebner-Shirshov systems depends 
upon the fact that such a system not only defines a basis of an associative algebra, 
but it also provides a simple diminishing algorithm for expansion of elements on this 
basis (see, for example @). 

In the sixth section we adapt a well known method of triangular splitting to the 
quantification with constants. The original method appeared in studies of simple 
finite dimensional Lie algebras. Then it has been extended into the field of quantum 
algebra in a lot of publications (see, for example [|8|, [29], |38|). By means of this 
method the investigation of the Drinfeld-Jimbo enveloping algebra amounts to a 
consideration of its positive and negative homogeneous components, quantum Borel 
sub-algebras. 

In the seventh section we consider more thoroughly the quantum universal en- 
veloping algebras of nilpotent algebras of the series A n , B n , C n , D n defined by the 
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Serre relations. We adduce first lists of all hard super-letters in the explicit form, 
then Groebner-Shirshov relations systems, and next spaces L(Up(g)) spanned by the 
skew primitive elements (i.e. the Lie algebra quantifications Qp proper). In all cases 
the lists of hard super-letters (but the hard super-letters themselves) turn out to be 
independent of the quantification parameters. This means that the PBW-generators 
result from the Hall-Shirshov basis of the ground Lie algebra by replacing the Lie 
operation with the skew commutator. The same is valid for the Groebner-Shirshov 
relations systems. Note that the Hall-Shirshov bases, under the name standard Lyn- 
don bases, for the classical Lie series were constructed by P. Lalonde and A. Ram 



26| , while the Groebner-Shirshov systems of Lie relations were found by L.A. Bokut' 



and A.A. Klein g. 

Furthermore, in all cases Qp as a quantum Lie algebra (in our sense) proves to 
be very simple in structure. Either it is a coloured Lie super-algebra (provided that 
the main parameter pu equals 1), or values of all non-unary quantum operations 
equal zero on Qp. In particular, if char(k) = and p\ x ^ 1 then the partial quan- 
tum operations may be defined on Qp, but all of them have zero values. Thus, in 
this case we have a reason to consider Up(q) as an algebra of 'commutative' quan- 
tum polynomials, since the universal enveloping algebra of a Lie algebra with zero 
bracket is the algebra of ordinary commutative polynomials. From this standpoint 
the Drinfeld-Jimbo enveloping algebra is a 'quantum' Weyl algebra of (skew) differ- 
ential operators. Immediately afterwards a number of interesting questions appears. 
What is the structure of other algebras of 'commutative' quantum polynomials? Un- 
der what conditions are the quantum universal enveloping algebras of homogeneous 



components of other Kac-Moody algebras defined by the Gabber-Kac relations [|16 
the algebras of 'commutative' quantum polynomials? When do the PBW-generators 
result from a basis of the ground Lie algebra by means of replacing the Lie operation 
with the skew commutator? These and other questions we briefly discuss in the last 
section. 

It is as well to bear in mind that the combinatorial approach is not free from flaws: 
the quantum universal enveloping algebra essentially depends on a combinatorial 
representation of the ground Lie algebra, i.e. a close connection with the abstract 
category of Lie algebras is lost. 



2. Quantum enveloping algebras 

Recall that a variable x is called a quantum variable if an element g x of a fixed 
Abelian group G and a character \ x £ G* are associated with it. A noncommutative 
polynomial in quantum variables is called a quantum operation if all of its values in 
all Hopf algebras are skew primitive provided that every variable x has a value x = a 
such that 

A(a) = a <g) 1 + g x <g) a, g^ag = x x (g)a, g G G. (1) 

Let xi, . . . , x n be a set of quantum variables. For each word u in x±, . . . , x n we 
denote by g u an element of G that appears from u by replacing of all Xi with g Xi . 
In the same way we denote by \ u a character that appears from u by replacing 
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of all Xi with x Xi - Thus on the free algebra k(xi, . . . ,x n ) a grading by the group 
G x G* is defined. For each pair of homogeneous elements u, v we fix the denotations 
Puv = X u (9v) =p(u,v). 

The quantum operation can be defined equivalently as a G x 1-homogeneous poly- 
nomial that has only primitive values in all braided bigraded Hopf algebras provided 
that all quantum variables have primitive homogeneous values g a = g x , \ a — X x ( see 
2TL Sect. 1-4]). 



Recall that a constitution of a word u is a sequence of non-negative integers 
(m 1? m 2 , . . . , m n ) such that u is of degree m x in xi, degi(rx) = mi, of degree m 2 in x 2 , 
deg 2 (w) = m 2 ; and so on. Since the group G is abelian, all constitution homogeneous 
polynomials are homogeneous with respect to the grading. Let us define a bilinear 
skew commutator on the set of graded homogeneous noncommutative polynomials 
by the formula 

[U, V] = UV - PuvVU. (2) 

These brackets satisfy the following Jacobi and skew differential identities: 

[[u,v] } w] = [u, [v,w]]+p£[[u,w],v] + (p vw -p~l)[u,w] -v; (3) 

= [it, [v,w]] +p vw [[u,w),v] +Puv(PvwPwv - l)v ■ [u,w); (4) 

[u, v ■ w] = [u, v] ■ w + p uv v ■ [u, w]; [u ■ v, w] = p vw [u,w] ■ v + u • [v, w] , (5) 

where by the dot we denote the usual multiplication. It is easy to see that the 
following conditional restricted identities are valid as well 

[it, v n ] = [... [[it, v],v]...,v]; K, u] = [v, [...[«,«]...]], (6) 

provided that Pud IS 3j primitive t-th root of unit, and n = t or n = tl k in the case of 
characteristic I > 0. 

Suppose that a Lie algebra g is defined by the generators Xi, . . . ,x n and the rela- 
tions /, = 0. Let us convert the generators into quantum variables. For this associate 
to them elements of G x G* in arbitrary way. Let P = \\pij\\, Pij = X Xi (9xj) be the 
quantification matrix. 

Definition 2.1. A braided quantum enveloping algebra is a braided bigraded Hopf 
algebra Up(g) defined by the variables xi, . . . ,x n and the relations fi = 0, where the 
Lie operation is replaced with (§), provided that in this way fi are converted into the 
quantum operations /*. The coproduct and the commutation relations in the tensor 
product are defined by 

A(xi) = Xi®l + l®Xi, (7) 
(xi®Xj) ■ {x k ®x m ) = (x Xk {g Xj )y 1 x i x k ®x j x m . (8) 
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Definition 2.2. A simple quantification or a quantum universal enveloping algebra 
of q is an algebra £/p(g) that is isomorphic to the skew group algebra 

U P (Q) = U b P (B)*G, (9) 

where the group action and the coproduct are defined by 

9~ l Xi9 = X Xi (g)%i, &(xi) =x i ®l+g Xi ®x i , A(g)=g®g. (10) 



Definition 2.3. A quantification with constants is a simple quantification where 
additionally some generators Xj associated to the trivial character are replaced with 
the constants — g x .). 

The formulae ( |10|) and (0) correctly define the coproduct since by definition of the 
quantum operation A(/*) = f*®^ + g®f* in the case of ordinary Hopf algebras 
and A(/*) = + l®// in the braided case. 

We have to note that the defined quantifications essentially depend on the com- 
binatorial representation of the Lie algebra. For example, an additional relation 
= does not change the Lie algebra. At the same time if X xi (9i) = ~ 1 
then this relation admits the quantification and yields a nontrivial relation for the 
quantum enveloping algebra, 2x\ = 0. 

Example 1. Suppose that the Lie algebra is defined by a system of constitution 
homogeneous relations. If the characters \ % are such that PijPji = 1 for all i,j then 
the skew commutator itself is a quantum operation. Therefore on replacing the Lie 
operation all relations become quantum operations as well. This means that the 
braided enveloping algebra is the universal enveloping algebra U(g co1 ) of the coloured 
Lie super-algebra which is defined by the same relations as the given Lie algebra 
is. The simple quantification appears as the Radford biproduct U(g co1 ) * k[£r] or, 
equivalently, as the universal G-enveloping algebra of the coloured Lie super-algebra 
q co1 (see |3§ or Example 1.9]). 

Example 2. Suppose that the Lie algebra g is defined by the generators x\, . . . ,x n 
and the system of nil relations 

Xj(adxi) n ^ = 0, 1 < i ^ j < n. (11) 

Usually instead of the matrix of degrees (without the main diagonal) the 
matrix A = ||ay||, = 1 — is considered. The Coxeter graph T(A) is associated 
to every such a matrix. This graph has the vertices 1, . . . ,n, where the vertex % is 
connected by a^a^ edges with the vertex j. 

If dij = then the relation Xj&dxi = is in the list (|TTj) , and the relation 
Xi(&dxj) nji = is a consequence of it. The skew commutator is a quantum 

operation if and only if p^Pji = 1. Under this condition we have [ 
Therefore both in the given Lie algebra and in its quantification one may replace the 
relation Xi(&dxj) nji = with Xi&dxj = 0. In other words, without loss of generality, 
we may suppose that = <-> aji = 0. By the Gabber-Kac theorem | |ltj|| we get that 
the algebra q is the positive homogeneous component Qi of a Kac- Moody algebra g±. 
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Theorem 6.1 pi]] describes the conditions for a homogeneous polynomial in two 
variables which is linear in one of them to be a quantum operation. From this theorem 
we have the following corollary. 

Corollary 2.4. Ifriij is a simple number or unit and in the former case pa is not 
a primitive riij-th root of unit, then the relation ( |il~l) admits a quantification if and 
only ifp^ =Pu j . 



Theorem 6.1 ||2T| provides no essential restrictions on the non-diagonal parameters 
Pij : if the matrix P correctly defines a quantification of ([11]) then for every set 
Z = {zij\zijZji = Za = 1} the following matrix does as well: 

p z = {PijZijlPij e P, z i: j E Z}. (12) 

Example 3. Let G be freely generated by gi, . . .g n and A be a generalised Cartan 
matrix symmetrised by dx, . . . , d n , while the characters are defined by p^ = q~ diCLi i . In 
this case the simple quantification is the positive component of the Drinfeld-Jimbo 
enveloping algebra together with the group-like elements, Up(g) = Ug(g) * G. By 
means of an arbitrary deformation ( |I~2"D one may define a 'colouring' of U^(q) * G. 

The braided enveloping algebra equals C/+ (g) where the coproduct and braiding are 
defined by (0) and (||) with the coefficient q dkak J . The formula ( |T2"D correctly defines 
its 'colouring' as well. 

Example 4. If in the example above we complete the set of quantum variables 
by the new ones xi, ... ,x~; z±, . . . ,z n such that 

x x ~ = (xT\ 9x- = 9x, x z = id, g Zi = gf, (13) 

then by pi] , Theorem 6.1] the Gabber-Kac relations (2), (3), and [e i: fj] = b^hi 
(see [|16 , Theorem 2]) under the identification ej = X{, fi — , hi = Zi admit 
the quantification with constants — £j (1 — gf). (Unformally we may consider the 
obtained quantification as one of the Kac-Moody algebra identifying g^ with q hi , 
where the rest of the Kac-Moody algebra relations, [hi, ej] = a^ei, [hi, fj] = —a^fj, 
is quantified to the G-action: g~ x xfgj = q Tdi: > ai: > xf .) This quantification coincides 
with the Drinfeld-Jimbo one under a suitable choice of Xi, x^ , and £j depending up 
the particular definition of U q (o) : 

B Xi = E u 9i = Ki, x- = F t Ki, Pij = v~ d ^, Si = (v~^ - i;*)- 1 ; 



29H Xi = Ei, g { = K u x { = FiKi, p ifl = v ^> l 'K e 4 = (v 4 1 - Vi) l ; 



FJ]A + Xi = Ci, gi = U, Xi = Ufi, p^ = qj {h " ai \ £i = - qf) 1 ; 
19 Z\_ Xi = fi, gi = ti, Xi = 6jtj, Pij = Qj ' , £i = {_Qi Qi^ 



[H Xi = EiK u gi = Kf, xi = FiK u Pij = q~ 2d ^ , £i = (1 - g 4 *)" 1 . 

By (0) the brackets [x i: xj] are quantum operations only if p^ = pji. So in this case 
the 'colourings' (O) may be only black- white, z%j = ±1. 

In the perfect analogy the Kang quantification ||18|| of the generalised Kac-Moody 
algebras [0] is a quantification in our sense as well. 



3. Combinatorial rank 
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By the above definitions the quantum enveloping algebras (with or without constants) 
are character Hopf algebras (see |21], Definition 1.2]). In this section by means of a 
combinatorial rank notion we identify the quantum enveloping algebras in the class 
of character Hopf algebras. 

Let if be a character Hopf algebra generated by 

A(oj) = Oi ® 1 + g ai ® Oi, g^aig = x^OK, 9 £ G. (14) 

Let us associate a quantum variable Xi with the parameters (x ai , <7aJ to aj. Denote 
by G(X) the free enveloping algebra defined by the quantum variables x\ . . . ,x n . 
(see pl| , Sec. 3] under denotation H(X)). 

The map X, — > a, has an extension to a homomorphism of Hopf algebras ip : 
G(X) — > if. Denote by i the kernel of this homomorphism. If J ^ then by the 
Heyneman-Radford theorem (see, for example ||34| . pages 65-71]), the Hopf ideal i 
has a non-zero skew primitive element. Let I\ be an ideal generated by all skew 
primitive elements of I. Clearly I\ is a Hopf ideal as well. Now consider the Hopf 
ideal i/ii of the quotient Hopf algebra G{X)/I\. This ideal also has non-zero skew 
primitive elements (provided I\ ^ I). Denote by h/h the ideal generated by all skew 
primitive elements of i/ii, where I2 is its preimage with respect to the projection 
G(X) — ► G(X)/Ii. Continuing the process we will find a strictly increasing, finite or 
infinite, chain of Hopf ideals of G(X) : 

= J C h C h C . . . C I n C . . . . (15) 

Definition 3.1. The length of (|i"5D is called a combinatorial rank of H. 

By definition, the combinatorial rank of any quantum enveloping algebra (with 
constants) equals one. In the case of zero characteristic the inverse statement is valid 
as well. 

Theorem 3.2. Each character Hopf algebra of the combinatorial rank 1 over a field 
of zero characteristic is isomorphic to a quantum enveloping algebra with constants 
of a Lie algebra. 

Proof. By definition, i is generated by skew primitive elements. These elements as 
noncommutative polynomials are the quantum operations. Consider one of them, say 
/. Let us decompose / into a sum of homogeneous components f = J2 ft- All positive 
components belongs to k(X) and they are the quantum operations themselves, while 
the constant component has the form a(l— g),g G G (see |2~l| Sec. 3 and Prop. 3.3]). 
If a 7^ then we introduce a new quantum variable Zf with the parameters (id,g). 



Each fi has a representation through the skew commutator. Indeed, by pl| , Theorem 
7.5] the complete linearization f- m of fi has the required representation. By the 
identification of variables in a suitable way in f\ m we get the required representation 
for fi multiplied by a natural number, rriifi = /j . 

Now consider a Lie algebra q defined by the generators x^, Zf and the relations 

X]^ rl ,/P + Zf = 0, with the Lie multiplication in place of the skew commutator. It 
is clear that H is the quantification with constants of g. 
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In the same way one may introduce the notion of the combinatorial rank for the 
braided bigraded Hopf algebras. In this case all braided quantum enveloping al- 
gebras are of rank 1, and all braided bigraded algebras of rank 1 are the braided 
quantification of some Lie algebras. 

Now we are ready to define a quantification of arbitrary rank. For this in the 
definitions of the above section it is necessary to change the requirement that all /* 
are quantum operations with the following condition. 

The set F splits in a union F = U™ =1 Fj such that F± consists of quantum opera- 
tions; the set F 2 * consists of skew primitive elements of G(X\\F^)] the set F^ consists 
of skew primitive elements of G(X\\F*, F£) , and so on. 

The quantum enveloping algebras of an arbitrary rank are character Hopf algebras 
also. But it is not clear if any character Hopf algebra is a quantification of some 
rank of a suitable Lie algebra. It is so if the Hopf algebra is homogeneous and the 
ground field has a zero characteristic (to appear). Also it is not clear if there exist 
character Hopf algebras, or braided bigraded Hopf algebras, of infinite combinatorial 
rank; while it is easy to see that UJ n = J. Also it is possible to show that F\ always 
contains all relations of a minimal constitution in F. For example, each of (O) is of a 
minimal constitution in flnp. Therefore the quantification of arbitrary rank with the 
identification = exp(foj) of any (generalized) Kac-Moody algebra g, or its nilpotent 
component g + , is always a quantification in the sense of the above section. 

4. PBW- generators and crystallisation 

The next result yields a PBW basis for the quantum enveloping algebras. 

Theorem 4.1. Every character Hopf algebra H has a linearly ordered set of con- 
stitution homogeneous elements U = {ui \ i G 1} such that the set of all products 
gu^u^ 2 ■ ■ -u^, where g E G, u\ < u 2 < ■ ■ ■ < u m , < rii < h(i) forms a basis of 

H. Here if pa — p Ul Ui is not a root of unity then h(i) = oo; if pa = 1 then either 
h{€) = oo or h(i) = I is the characteristic of the ground field; if pa is a primitive t-th 
root of unity, t ^ 1, then h(i) = t. 

The set U is referred to as a set of PBW-generators of H. This theorem easily 



follows from ||22| . Theorem 2]. Let us recall necessary notions. 

Let a\, . . . ,a n be a set of skew primitive generators of H, and let Xi be the as- 
sociated quantum variables. Consider the lexicographical ordering of all words in 
x\ > X2 > ■ ■ ■ > x n . A non-empty word u is called standard if vw > wv for each 
decomposition u = vw with non-empty v, w. The following properties are well known 



(see, for example [0, [13], [36]. |3 



Is. A word u is standard if and only if it is greater than each of its ends. 

2s. Every standard word starts with a maximal letter that it has. 

3s. Each word c has a unique representation c = u^u^ 2 ■ ■ ■u^. k , where u\ < U2 < 
■ ■ ■ < Uk are standard words (the Lyndon theorem). 

4s. If u, v are different standard words and u n contains v h as a sub-word, u n = cv k d, 
then u itself contains v k as a sub-word, u = bv k e. 
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The set of standard nonassociative words is defined as the smallest set SL that 
contains all variables Xj and satisfies the following properties. 

1) If [it] = [[i>]M] G SL then [v], [w] G SL, and v > w are standard. 

2) If [it] = [[[ui][u2]][tw]] G SX then i; 2 < w. 
The following statements are valid as well. 

5s. Every standard word has the only alignment of brackets such that the appeared 
nonassociative word is standard (the Shirshov theorem [J36|| ). 

6s. The factors v,w of the nonassociative decomposition [u] = [[v][w]] are the 
standard words such that it = vw and v has the minimal length 



Definition 4.2. A super-letter is a polynomial that equals a nonassociative standard 
word where the brackets mean (0). A super-word is a word in super-letters. By 5s 
every standard word u defines a super-letter [u]. 

Let D be a linearly ordered Abelian additive group. Suppose that some positive 
.D-degrees dx,...,d n G D are associated to x\, . . . ,x n . We define the degree of a 
word to be equal to m^di + . . . + m n d n where (mi, . . . , m n ) is the constitution of the 
word. The order and the degree on the super-letters are defined in the following way: 
[ u ] > [ v ] u >v; D([it]) = D(it). 

Definition 4.3. A super-letter [u] is called hard in H provided that its value in H 
is not a linear combination of values of super-words of the same degree in less than 
[it] super- letters and G-super- words of a lesser degree. 

Definition 4.4. We say that a height of a super-letter [u] of degree d equals h = 
h([u]) if h is the smallest number such that: first p uu is a primitive t-th root of 
unity and either h = t or h = tl r , where I =char(k); and then the value in H of 
[u] h is a linear combination of super- words of degree hd in less than [u] super-letters 
and G-super- words of a lesser degree. If there exists no such number then the height 
equals infinity. 

Clearly, if the algebra H is .D-homogeneous then one may omit the underlined 
parts of the above definitions. 



Theorem 4.5. ( p2| , Theorem 2]). The set of all values in H of all G-super-words W 



in the hard super-letters [Ui 

W = g[u i r[u 2 ] n *---[u m ] n ™, (16) 

where g G G, ui < u 2 < ■ ■ ■ < u m , n, < /i([iti]) is a basis of H. 

In order to find the set of PBW-generators it is necessary first to include in U the 
values of all hard super- letters, then for each hard super- letter [it] of a finite height, 
h([u)) = tl k , to add the values of [it]*, [u) tl , . . . [u] tl{k 1) , and next for each hard super- 
letter of infinite height such that p uu is a primitive t-th root of unity to add the value 
of [it]*. 

Obviously the set of PBW-generators plays the same role as the basis of the Lie 
algebra in the PBW theorem does. Nevertheless the k[G]-bimodule generated by 
the PBW-generators is not uniquely defined. It depends on the ordering of the main 
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generators, the .D-degree, and under the action of antipode it transforms to a different 
bimodule of PBW-generators k[G]S(U). 

Another way to construct PBW-generators is connected with the M.Kashiwara 
crystallisation idea [jl^, [20]. M.Kashiwara considered the main parameter of the 
Drinfeld-Jimbo enveloping algebra as the temperature of some physical medium. 
When the temperature tends to zero the medium crystallises. By this means the 
'crystal' bases must appear. If we replace Pij with zero then [it, v] turns into uv, 
while [u] turns into u. 

Lemma 4.6. (Bases Crystallisation). Under the above crystallisation the set of PBW- 
generators constructed in Theorem [4.5| turns into another set of PBW-generators. 



Proof. See [p2| , Corollary 1]. 

Lemma 4.7. (Super-letters Crystallisation). A super-letter [u] is hard in H if and 
only if the value of u is not a linear combination of lesser words of the same degree 
and G-words of a lesser degree. 

Proof. See [|22|, Corollary 2]. 

Lemma 4.8. Let B be a set of the super-letters containing xi, . . . ,x n . If each pair 
[u], [v] £ B, u > v satisfies one of the following conditions 

1) [[u][v]] is not a standard nonassociative word; 

2) the super-letter [[u][v]] is not hard in H; 

3) [[u}[v}}eB, ^ 

then the set B includes all hard in H super-letters. 

Proof. Let [w] be a hard super-letter of minimal degree such that [w] B. Then 
[w] = [[u}[v]],u > v where [u], [v] are hard super-letters. Indeed, if [it] is not hard 



then by Lemma \L7\ we have u = Y. a i u i + S, where itj < u and D{ui) = D(u), 
D(S) < D{u). We have uv = J2&i u iV + Sv, where U{V < uv. Therefore by Lemma 
[4.7| , the super-letter [w] = [uv] can not be hard in H. Contradiction. Similarly, if 
[v] is not hard then v = J2 a i v i + S, Vi < v, D{vi) = D(v), D(S) < D{v). Therefore 
uv — J2 o.iUVi + uS, uvi < uv, and again [w] can not be hard. 

Thus, according to the choice of [w], we get [u], [v] G B. Since this pair satisfies 
neither condition 1) nor 2), the condition 3), [uv] £ B, holds. □ 

Lemma 4.9. If T £ H is a skew primitive element then 

where [u] is a hard super-letter, W% are basis super-words in super-letters less than [it], 
D{Wi) = hD([u]), D(Wj) < hD([u]). Here if p uu is not a root of unity then h — 1; if 
p uu is a primitive t-th root of unity then h = 1, or h = t, or h = tl k , where I is the 
characteristic. 

Proof. Consider an expansion of T in terms of the basis (|16|) 

k 

T = agU + Y jll g i W i + W\ a ^ 0, (17) 
i=i 
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where gU, g$Vi are different basis elements of maximal degree, and U is one of the 
biggest words among U, Wi with respect to the lexicographic ordering of words in the 
super-letters. On basis expansion of tensors, the element A(T) — T Cg> 1 — gt®T has 
only one tensor of the form gU ® . . . and this tensor equals gU ® ot(g — 1). Therefore 
g = 1 and one may apply ||22| , Lemma 13]. □ 



5. Groebner-Shirshov relations systems 

Let Xi, . . . , x n be variables that have positive degrees d\, . . . ,d n e D. Recall that a 
Hall ordering of words in x\, . . . , x n is an order when the words are compared firstly 
by the degree and then words of the same degree are compared by means of the 
lexicographic ordering . Consider a set of relations 

Wi = f u ie I, (18) 

where Wi is a word and fi is a linear combination of Hall lesser words. The system 
fll8|) is said to be closed under compositions or a Groebner-Shirshov relations system 
if first none of Wi contains Wj, % ^ j E / as a sub- word, and then for each pair of 
words Wk, Wj such that some non-empty terminal of Wk coincides with an onset of 
Wj, that is Wk = w' k v, Wj = vw'j, the difference (a composition) fkWj — w' k fj can be 
reduced to zero in the free algebra by means of a sequence of one sided substitutions 

Wi -»• faie I. 

Lemma 5.1. (Diamond Lemma [|3], |5], |37|] ) . If the system (|18|) is closed under compo- 
sitions then the words that have none of Wi as sub-words form a basis of the algebra 
H defined by (p 



If none of the words W{ has sub- words Wj, j ^ i, then the converse statement is valid 
as well. Indeed, any composition by means of substitutions Wi — > fi can be reduced 
to a linear combination of words that have no sub- words it^. Since fawj — w'Jj = 
(fi — Wi)w'j — w[(fj — Wj), this linear combination equals zero in H. Therefore all the 
coefficients have to be zero. 

Since Bases Crystallisation Lemma provides the basis that consists of words, the 
above note gives a way to construct the Groebner-Shirshov relations system for any 
quantum enveloping algebra. 

Let if be a character Hopf algebra generated by skew primitive semi-invariants 
ai, . . . ,a n (or a braided bigraded Hopf algebra generated by graiding homogeneous 
primitive elements a±, . . . , a n ) and let X\, . . . ,x n be the related quantum variables. 
A non-hard in H super-letter [w] is referred to as a minimal one if first w has no 
proper standard sub-words that define non-hard super-letters, and then w has no 
sub- words u h , where [u] is a hard super- letter of the height h. 

By the Super-letters Crystallisation Lemma, for every minimal non-hard in H 
super-letter [w] we may write a relation in H 

w = Y^ a i W i + Yl PjdjWj, (19) 

where Wj, Wi < w in the Hall sense, D{wi) = D(w), D(wj) < D{w). In the same way 
if [u] is a hard in H super-letter of a finite height h then 



u 



11 ;>><"< • X h'h'ij- (20) 
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where it,-, Ui < it in the Hall sense, D{uj) = hD(u), D(uj) < hD{u). The relations 



and the group operation provide the relations 

Xig = x Xl (g)gxi, gi92 = 93- (21) 

Theorem 5.2. The set of relations (|19l), (f2~0|), and (|21| ) forms a Groebner-Shirshov 
system that defines H. The basis determined by this system in Diamond Lemma 
coincides with the crystal basis. 



Proof. The property 4s implies that none of the left hand sides of (|i9|), (|20D , (|2lD 
contains another one as a sub-word. Therefore by the Bases Crystallisation Lemma 
it is sufficient to show that the set of all words c determined in the Diamond Lemma 
coincides with the crystal basis. By 3s we have c = it™ 1 ^ 2 ■ ■ ■ u r k lk , where u\ < . . . < u k 
is a sequence of standard words. Every word itj define a hard super-letter [itj] since in 
the opposite case Ui, and therefore c, contains a sub- word w that defines a minimal 
non-hard super- letter [w]. In the same way rij does not exceed the height of [uj\. □ 



Lemma 5.3. In terms of Lemma L8 i/ie set o/a/Z super-letters [[w][V]] t/tat satisfy the 



condition 2) contains all minimal non-hard super-letters, but non-hard generators x%. 



Proof. If [io] is a minimal non-hard super- letter then [w] = [[u][v]], where [it], [v] are 
hard super-letters. By Lemma |4T^ we have [it], [v] G B, while [[n][u]] neither satisfies 



1) nor 3). □ 

6. Quantification with constants 

By means of the Diamond Lemma in some instances the investigation of a quantifi- 
cation with constants can be reduced to one of a simple quantification. 

Let Hi = (xi, . . . ,Xk\\Fi) be a character Hopf algebra defined by the quantum 
variables Xi, . . . ,x k and the grading homogeneous relations {/ = : / € Fx}, while 
Hi = (xk+x, ■ ■ ■ , x n \\F2) is a character Hopf algebra defined by the quantum variables 
Xk+i, ••• ,x n and the grading homogeneous relations {h = : h <E F 2 }. Consider the 
algebra H = (xx, . . . , x n \ \Fx, F%, F3), where F 3 is the following system of relations 
with constants 

[xi, Xj] = Qf i3 -(1 - gigj), 1 < i < k < j < n. (22) 

If the conditions below are met then the character Hopf algebra structure on H is 
uniquely determined: 

PijPji = 1, l<i<k<j<n; X Xi X Xj + 1 =^ 0Hj = 0- (23) 

Indeed, in this case the difference Wij between the left and right hand sides of fl22"|) is a 
skew primitive semi-invariant of the free enveloping algebra G(xx, . . . , x n ). Consider 
the ideals of relations Ix =id(Fx) and I 2 —id(F 2 ) of Hi and H 2 respectively. They are, 
in the present context, Hopf ideals of G(xi, . . . , Xk) and G{xk+x, ■ ■ ■ , x n ), respectively. 
Therefore V = Ix + h+ YM-Wij is an antipode stable coideal of G{X). Consequently 
the ideal generated by V is a Hopf ideal. It remains to note that this ideal is generated 
in G(X) by 10^- and Fx, F 2 . 
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Lemma 6.1. Every hard in H super-letter belongs to either Hx or H 2 , and it is hard 
in the related algebra. 

Proof. If a standard word contains at least one of the letters Xj, i < k then it has 
to start with one of them (see s2). If this word contains a letter Xj, j > k then it has 
a sub word of the form XiXj, i < k < j. Therefore by Lemma [4.7| and relations fl2"2"| ) 
this word defines a non-hard super-letter. □ 

The converse statement is not universally true. In order to formulate the necessary 
and sufficient conditions let us define partial skew derivatives: 

( x j)i = ( x i)'j = - 9i9i), i < k < 3\ 

(v ■ w)'i = (v ) ■ • w + p(xi, v)v ■ (w)'^ i < k, v , w G G(x k+1 , ... ,x n ); 
(u-vYj =p(v,x j )(u) , j -v + u- (v)j, j > k, 11,1)6 G{x u ... ,x k ). (24) 

Lemma 6.2. All hard in H 1 or H 2 super-letters are hard in H if and only if {h)[ = 
in H 2 for all i < k, h G F 2 and (/)'• = in Hi for all j > k, f G Fx. If these 
conditions are met then 

H = H 2 ® k[G] Hx (25) 

as k[G]-bimodules and the space generated by the skew primitive elements of H equals 
the sum of these spaces for Hi and H 2 . 

Proof. By (|5|) and (pl[) the following equalities are valid in H : 

= [ Xi , h] = m = [f, x 3 ] = (/);, i < k < j. (26) 

If all hard in Hx or H 2 super-letters are hard in H then Hx, H 2 are sub-algebras of 
H. So (p6|) proves the necessity of the lemma conditions. 

Conversely. Let us consider an algebra R defined by the generators g G G, 
xx, ■ ■ ■ ,x n and the relations (|2T|), (f22j). Evidently this system is closed under the 



compositions. Therefore by Diamond Lemma the set of words gvw forms a basis of 
R where g G G; v is a word in Xj, j > k; and w is a word in Xi, % < k. In other words 
R bimodule over k[G] has a decomposition 

R = G(x k+1 , ... ,x n ) <g> k[G] G(xx, ... ,x k ). (27) 

Let us show that the two sided ideal of R generated by F 2 coincides with the 
right ideal I 2 R = I 2 (S^rgi G(xx, ■ ■ ■ ,x k ). It will suffice to show that I 2 R admits left 
multiplication by Xi, i < k. If v is a word in x k+1 , . . . ,x k , h G F 2 , r G R then 
Xivhr = [xi, vh]r + p(xi, vh)vhxir. The second term belongs to I 2 R, while the first 
one can be rewritten by @: [xi, v]h + p{x{, v)v[xi, h). Both of these addends belong 
to I 2 R since [xi,v] = (t>)- G G{x k+1 , ... ,x n ) and [x i} h] = (h)^ G I 2 . 

Furthermore, consider a quotient algebra Rx = R/I 2 R : 

Rx = (G(x k +x, ■■ ■ ,x n ) <%>ir [G] G(xx, . , x k ))/ (J 2 ®k [G] G(xx, ... ,x k )) = 

H 2 ® k[G] G{xx,... ,x k ), 
where the equality means the natural isomorphism of k[G]-bimodules. 



14 



V.K. KHARCHENKO 



Along similar lines, the left ideal Rih = H 2 ®k[G] h of this quotient algebra 
coincides with the two sided ideal generated by F\. Therefore 

H = Ri/RJi = H 2 g) k[G] G(x u ... , x k )/H 2 ® k[G] h = H 2 ® k[G] H x . 

Thus the monotonous restricted G-words in hard in Hi or H 2 super-letters form a 
basis of H. This, in particular, proves the first statement. 

Now let T = &t9tVtWt be the basis decomposition of a skew primitive element, 
gt G G, Vt G H 2 , W t G Hi, at ^ 0. We have to show that for each t one of the 
super-words V t or W t is empty. Suppose that it is not so. Among the addends with 
non-empty V t , W t we choose the largest one in the Hall sense, say g s V s W s . Under the 
basis decomposition of A(T) — T® 1 —g(T) ® T the term a s g s g{y s )W s ®g s V s appears 
and cannot be cancelled with other. Indeed, since the coproduct is homogeneous 
(see Lemma 9]) and since under the basis decomposition the super- words are 
decreased (see |2~2"| , Lemma 7]) the product a s (g s ® g s )A(V s )A(W s ) has the only term 
of the above type. By the same reasons a t (gt <§> gt)A{V t )A{W t ) has a term of the 
above type only if Vt > V s and Wt > W s with respect to the Hall ordering of the 
set of all super- words. However, by the choise of s, we have D(V S W S ) > D(V t Wt). 
Hence D{V t ) = D(V S ) and D(W t ) = D(W S ). In particular V t is not a proper onset of 
V s . Therefore V t = V s since otherwise the inequality V t > V s yields a contradiction 
V t W t > V S W S . The inequality W t > W s get the same contradiction. Therefore V t = V s 
and W t = W s , in which case g t g{V t )W t ® g t V t = g s g{V s )W s ® g s V s . Thus g t = g s and 
t = s. □ 

7. Quantification of the classical series 

In this section we apply the above general results to the infinite series A n , B n , C n , 
D n of nilpotent Lie algebras defined by the Serre relations (|TT|). Let g be any such 
Lie algebra. 

Lemma 7.1. If a standard word u has no sub words of the type 

xlxjX™, where s + m = 1 — a^- (28) 

then [u] is a hard in Up(q) super-letter. 

Proof. Let R be defined by the generators x%, . . . ,x n and the relations 

xlxjX™ = 0, where s + m = 1 — f%. (29) 

Clearly ( p9|) implies (pTT|) with the skew commutator in place of the Lie operation. 
Therefore R is a homomorphic image of Up(g). The system ( p9f) is closed under 
compositions since a composition of monomial relations always has the form = 0. 

Let u have no sub- words (|28|). If [u] is not hard then, by the Super-letters Crys- 
tallisation Lemma, u is a linear combination of lesser words in Up(g>). Therefore u is 
a linear combination of lesser words in R as well. This contradicts the fact that u 
belongs to the Groebner-Shirshov basis of R, since every word either belongs to this 
basis or equals zero in R. □ 
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Theorem A n . Suppose that g is of the type A n , and pa 7^ —1. Denote by B the 
set of the super-letters given below: 

[ukm] - [xkXk+i ■■■x m ), 1 < k < m < n. (30) 

The following statements are valid. 

1. The values of [uk m ] in Up(q) form a PBW- generators set. 

2. Each of the super-letters (|30|) has infinite height in Up($). 

3. The values of all non-hard in Up(g) super-letters equal zero. 

4. The following relations with (^T|) form the Groebner-Shirshov relations system 
that determines the crystal basis of Up(q) : 

[uo] — [xkX m ] = 0, 1 < k < m — 1 < n; 

[ui] = [x k x k+1 . . . x m x k+1 ] = 0, 1 < k <m < n; (31) 

[u 2 ] = [x k x k+1 . . . x m x k x k+1 . . . x m+ i] = 0, 1 < k <m < n. 

5. Ifpn 7^ 1 then the generators Xi, the constants 1 — g, g G G, and, in the case that 
Pn is a primitive t-th root of 1, the elements x\,xf form a basis of Qp = L(Up(g)). 
Here I is the characteristic of the ground field. 

6. If Pn = 1 then the elements fl3"0| ) and, in the case I > 0, their l k -th powers, 
together with 1 — g, g G G form a basis of Qp. 



By Corollary [2.4| the relations (|il|) with a Cartan matrix A of type A n admit a 
quantification if and only if 

Pa = Pn, pu+iPi+u = Pn] PijPji = 1, i — j > 1- (32) 
In this case the quantified relations (|TTD take up the form 

Xix1 +l = pa + i(l + Pi+u + i)xi + iXiXi + i — Pti+iPi+u+ixf + iXi, (33) 

%iXi+i = Pm+i(1 + pu)xiXi+iXi — p^ i+1 pnXi+ix^ , (34) 

Let us introduce a congruence u = k v on G(X). This congruence means that the 
value of u — v in U P (g) belongs to the subspace generated by values of all words with 
the initial letters Xi,i > k. Clearly, this congruence admits right multiplication by 
arbitrary polynomials as well as left multiplication by the independent of x k _\ ones 
(see fl35|)). For example, by fl33|) and ([34]) we have 



Xix1 +l =j+i 0; XiXi+iXi =i+i otx^Xi+i, a 7= 0. (36) 

LEMMA 7.2. If y = Xi, m + l^i>kory = xj, m + 1 = i > k then 

u km y =k+i 0. (37) 



Proof. Let y 



">k m —\X m X m 
u i+2m =i+l 



^m+i, m + 1 > ^- By (^3) and (|35| ) we have that u km y = 
+1 = m +\ 0. If y = Xi and m+1 ^i > k then we get u km y = auki-i XjXj+m 
k+ i by the above case. □ 



Pu ki 



16 



V.K. KHARCHENKO 



Lemma 7.3. The brackets in [uk m ] are left-ordered, [uk m ] = [xk[uk+im]]- 

Proof. The statement immediately follows from the properties 6s and 2s. □ 

Lemma 7.4. If a nonassociative word [[uk m ][u rs \] is standard then k = m < r; or 
r — k + 1, m > s; or r = k, m < s. 

Proof. By definition, Ukm > u rs if and only if either k < r; or k — r, m < s. 
If k = m then Uk m = Xk and m < r. If k ^ m then [ukm] — [%k[u>k+im\]- Therefore 
u k+im — u rs , i.e. either k+1 > r; or k+l = r and m > s. The former case contradicts 
k < r while the latter one does k = r. Thus only the possibilities set in the lemma 
remain. □ 

Lemma 7.5. // [w] = [[uk m ][u rs \], n > 1 is a standard nonassociative word then the 
constitution of [w] h does not equal the constitution of any super-word in less than [w] 
super-letters from B. 

Proof. The inequalities at the last column of the following tableaux are valid for 
all [u] G B that are less than the super-letters located on the same row, where as 
above degj(u) means the degree of m in ij. 

[xkUk+is] deg fc (u) < deg s+1 (u); 

[x k u rs ], k<r^k + l deg k (u) < deg k+1 (u); ^ 

[ukmUk+u], m>s deg k (u) < deg m+1 (w); 

[ukmUks], m < s deg k (u) < deg m+1 (w). 

If all super-letters of a super-word U satisfy one of these inequalities then U does 
as well. Clearly, no one of the super-letters in the first column satisfies the degree 
inequality on the same row. Finally, by Lemma |7.4] the first column contains all 
standard nonassociative words of the type [[uk m ] [ u rs]) ■ 1=1 

Lemma 7.6. If pn ^ 1 then the values of [ukm] h , k < m, h > 1 are not skew 
primitive, in particular they are non-zero. 

Proof. The sub-algebra generated by x%, . . . x n is defined by the Cartan matrix of 
the type A n -\. This allows us to use induction on n. If n — 1 then the lemma is 
correct in the sense that [u krn ] h = x\ ^ 0. 

Let n > 1. If k > 1 then we may use the inductive supposition directly. Consider 
the decomposition A([n lm ]) = J2 U ^ ® u ^ ■ Since 

[Ulm] = Xi[u 2 m} ~ P{Xl,U2m)[u 2m \x 1 , (39) 

we have 

A([«i m ]) = (zi ® 1 + 0i <g> ari)A([u am ])- 

p(x 1 ,U2 m )A([u 2m \)(x 1 (g) 1 +gi® x x ). (40) 

Therefore the sum of all tensors ® with degi(u^) = 1, degk(u^) = 0, 
k > 1 has the form egi[u2 m ] <%>Xi, where e — 1 — p(xi, U2 m )p( u 2m, x i) since [u2 m ]gi = 
p(u 2 m, xi)gi[u 2m }. By (|2|) we have PijPji = 1 for i — 1 > j. Therefore e = 1 -pi 2 p 2 i = 
1-PuVO. 
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This implies that in the decomposition A([ii lm ] h ) = £f <8> v^' the sum of all 
tensors (g> with degi(v^) = ft,, degfc(ti^) = 0, fc > 1 equals £ /l [tt2m] /l <£> 
Thus [ui m ] h is not skew primitive in £/p(g). □ 

Proof of Theorem A n . Let us show firstly that B satisfies the conditions of Lemma 
[4~8| . By the Super-letter Crystallisation Lemma [w] = [[u km ][u rs \] is non-hard if the 
value of Uk m u rs is a linear combination of lesser words. For k = m, r = + 1 we have 
[w] = [uks] G B. If = m, r > k + 1 then the word x k u rs can be diminished by 



or (3q). If 7^ m then by Lemma [7.4| the word u km u rs has a sub- word of the type 
Ui or U2- Thus we need show only that the values in Up(q) of u\ and u<i are linear 
combinations of lesser words. 



The word U\ has such a representation by Lemma [7.2| . Consider the word u-i- Let 
us show by downward induction on k that 

UkmUkm+l =k+l lUkm+lUkm, 7^0- (41) 

If k = m then one may use (0) with i = k. Let k < m. Let us transpose the second 
letter x k of «2 as far to the left as possible by fl35|). We get 

m 2 = aXfcXfc + ia;fcXfc_|_2 ■ • ■ x m Xk+i ■ ■ ■ ^m+i> a 



By (^4|) we have 

«2 =Jfe+l f3xl(x k+ lX k +2 ■ ■ ■ XmXk+l " " ' X m+1 ), (3 ^ 0. 

Let us apply the inductive supposition to the word in the parentheses. Since x iy 
i > k + 1 commutes with x\ according to the formulae (^), we get 

u 2 =k+i l x 2 k x k+1 x k+ 2 ■ ■ ■ X m+ iX k+ i ■ ■ ■ x m . 

Now it remains to replace the underlined sub-word according to fl34|) and then to 
transpose the second letter x k to its former position by (p5|). 

Note that for the diminishing of u%, 112 we did not use, and we could not use, the 
relation [x n _ix^] = since deg n (tii) < 1, deg n («2) < 1- 

Thus B satisfies the conditions of Lemma ^4.8| . Since none of [u km ] has sub-words 



(|2q) . Lemmas |7.1| and |4. 8| show that the first statement is correct. 



If [u km ] has a finite height h then the value of the polynomial [wfcm]' 1 in Up(g) is a 
linear combination of words in hard super-letters that are less than [«jt m ]. However by 



Lemma [7.5| this linear combination is trivial, [wfc m ] = 0, since the defining relations 



are homogeneous. By Lemma |7.6| the second statement is correct for p u ^ 1. 

Similarly consider the skew primitive elements. Since both the defining relations 
and the coproduct are homogeneous, all the homogeneous components of a skew 
primitive element are skew primitive itself. Therefore it remains to describe all skew 
primitive elements homogeneous in each Xj. Let T be such an element. By Lemma 
[4.9| we have 

T=[u] h + '£a i W i , 

where [u] is a hard super-letter, u = u km , and Wi are super-words in less than [u] 
super-letters from B. By the homogeneity all Wi have the same constitution as [w^m]' 1 
does. However by Lemma there exist no such super-words. This means that the 
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only case possible is T = [uk m ] h - Thus, by Lemma [7.6| the fifth statement is valid as 
well. 

If pn = 1 then PijPji = pa = 1 for all So we are under the conditions of 
Example 1, that is U P (g) is the universal enveloping algebra of the colour Lie algebra 
q co1 . Further, [uk m ] £ Q co1 and [uk m ] are linearly independent in g co1 since they are 
hard super-letters and no one of them can be a linear combination of the lesser ones. 
Let us complete B to a homogeneous basis B' of g co1 . Then by the PBW theorem for 
the colour Lie algebras the products b™ 1 • • • b^ k , b\ < . . . < bj~ form a basis of U(q co1 ) = 
Up(g). However, the monotonous restricted words in B form a basis of U P (g) also. 
Thus B' = B and all hard super- letters have the infinite height. 

In particular, we get that the second statement is valid in complete extent. More- 
over, if pu = 1 then p(uk m , Uk m ) = 1, thus for Z = all homogeneous skew primitive 
elements became exhausted by [uk m ], while for / > the powers [uk m ] 1 are added to 
them (of course, here I ^ 2 since —1 ^ pa = 1). 

So we have proved all statements, but the third and fourth ones. These statements 
will follow Theorem |5]2| and Lemma |5.3| if we prove that all non-hard super-letters 
[[ukm] [urs]} equal zero in Up(g). By the homogeneous definition, [[«fe m ][u rs ]] is a lin- 
ear combination of super-words in lesser hard super-letters. However, by Lemma 



7~5|, there exist no such super-words of the same constitution. Therefore, by the 



homogeneity, the above linear combination equals zero. □ 
Theorem B n . Let g be of the type B n , and pa ^ —1, 1 < i < n, p$ n ^ 0. Denote 
by B the set of the super-letters given below: 

[ukm] - [xkXk+i ■■■x m ], 1 < k < m < n; ^ 

[Wkm] = [xk^k+i- ■ -x n - x n . . .x m ], 1 < k < m < n. 

The following statements are valid. 

1. The values of (f42|) in Up(g) form the PBW- generators set. 

2. Every super-letter [u] £ B has infinite height in Up(q). 

3. The relations (pl|) with the following ones form a Groebner-Shirshov system that 
determines the crystal basis ofUp(g). 

[u ] — [xkX m ] =0, 1 < k < m — 1 < n; 

[ut] = [u km Xk+i] = 0, 1 < k < m <n, k ^ n - 1; 

M - [ukmUkm+i] = 0, 1 <k <m <n; 

[u 3 ] = [wkmXk+i] = 0, 1 < k < m < n, k ^ m - 2; (43) 

[u 4 ] = [wkk+iXk+2] = 0, 1 < k < n - 1; 

[u 5 ] = [wk m Wkra-i\ = 0, \<k <m-l<n-l; 

[u 6 ] = [u 2 kn x n } = 0, 1 < k < n. 

4. If pn 7^ 1 then the generators X{ and their powers xj,xf k , such that pa is a 
primitive t-th root of 1, together with the constants 1 — g, g £ G form a basis of 
Qp = L(Up(q)). Here I is the characteristic of the ground field. 
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5- If Pnn — Pn — 1 then the elements ( f4~2|) and, for I > 0, their l k -th powers, 
together with 1 — g, g G G form a basis of Qp. If p nn = —pn = — 1 then [u^n] 2 , [ukn] 21 
are added to them. 

Recall that in the case B n the algebra U p (q) is defined by (p3|), (|34]), ( p5|) where 
in (|33"D the last relation, % = n — 1, is replaced with 

3 3 3 

(44) 



(45) 



x «-l J 'n — Fn-lnP nn -^n-^"n-l-^ n Fn-lnPnnP nn ^ n -^n-l^n ^ P n -l n P nn -^ n ^n-l- 

By Corollary [T4| we get the existence conditions 

Pit = Pll, Pii+lPi+li = Pll = Pnn; 1 < « < Tl - 1| PijPji = 1, % ~ j > 1. 

The relations (|33"D and (f0|) show that 

= i+ i 0, i < n - 1; x n ^\ = n 0, (46) 
while the relations (|3"3| ) imply 

XiX i+1 Xi = i+ i ax?ar i+ i, «/0. (47) 
By means of these relations and (|35|) , (|44]) we have 

2<n— 2^n— l-^rj^<n— l^n = n— 1 0. (48) 



(49) 



Lemma 7.7. T/ie brackets in [wk m ] are set by the recurrence formulae: 

[w km ] = [xk[wk+im]], ifl<k<m-l<n; 
[wkk+i] = [[w k k+2]xk+i], ifl<k<n. 
Here by the definition Wkn+i = Uk n - 

Proof. It is enough to use the property 6s and then Is and 2s. □ 

Lemma 7.8. The nonassociative word [[wj- m ][w rs ]] is standard only in the following 
two cases: 1) s > m > k + 1 = r; 2) s < m, r = k. 

Proof. If [w rs ]) is standard then u> fcm > w rs and by either Wk+i < w rs , 

or m = k + 1 and Xk+i < w rs . The inequality Wk m > w rs is correct only in two cases: 
k < r or k = r,m > s. We get four possibilities: 1) k < r, k < m — 1, Wfc+im < w rs ] 
2) k < r, m — k + 1, Xfc+i < io rs ; 3) A; = r, m > s, k < m — 1, Wk+i m < ^Vs! 
4) = r, m > s, m = k + 1, Xk+i < w rs . Only the first and third ones are consistent 
since in the second case Xk+i < w rs implies k + 1 > r, while in the fourth case r < s 
and k = r<s<m = k + l. If now we decode Wk+im < w rs in the first and third 
cases, we get the two possibilities mentioned in the lemma. □ 

Lemma 7.9. The nonassociative word [[ukm}[wrs}} is standard only in the following 
two cases: 1) k = r; 2) k = m < r. 

Proof. The inequality Uk m > w rs means k < r. Since [uk m ] = [xk[ u k+im\], fork^m 
we get Mfc+im < w rs , so k + 1 > r and k = r. li k = m ^ r then x m > uv s and m < r. 
□ 



20 



V.K. KHARCHENKO 



Lemma 7.10. The nonassociative word [[wkm}[u r s}} is standard only in the following 
two cases: 1) r = k + 1 < m; 2)r — k + l — m — s. 

Proof. The inequality Wkm > u rs implies r > k. If k < m — 1 then by the first 
formula fl49|) we have Wk+im < u rs that is equivalent to k + 1 > r. Therefore r = 

+ 1 < m. If A; = m — 1 then by the second formula (|49|) we get x^+i < w rs , i.e. 
either fc + l>ror/c + l = r = s. The former case contradicts r > k while the latter 
one is mentioned in the lemma. □ 

Lemma 7.11. If [u], [v] G B then one of the statements below is correct. 

1) [[«][?;]] is not a standard nonassociative word; 

2) uv contains a sub-word of one of the types uo,Ui,U2,U3,Ui,U5,U6] 

3) [[u}[v]]eB. 



Proof. The proof results from Lemmas |7.4|, \l.8[ 7.9, 7.10. □ 



Lemma 7.12. If a super-word W equals one of the super-letters [ui]-[u e ] or [uk m ] h , 
[wkm] h , h>l then its constitution does not equal the constitution of any super-word 
in less than W super-letters from B. 

Proof. The proof is akin to Lemma [F]5] with the following tableaux: 

[Ukm], [UkmXk+l], [UkmUkm+l] deg fc (u) < deg m+1 (u) ] 

[wkm], [wkmXk+i], [wkmWkm-i] 2deg fc (w) < deg m _ 1 (w); 
[wkk+iXk+2] deg fc (u) = 0; 

Wln^n] deg k (u) < deg n (u). 



(50) 



□ 



Lemma 7.13. If y = Xi, m — l^i>kory = x?, m — 1 = i > k then 



w km y =k+i 0. (51) 



Proof. If i < m — 1 then by means of (p5|) it is possible to permute y to the left 



beyond x n and use Lemma 7.2 with w! — n — 1. If y — x? m — 1 = i > k then by 



the above case, i < m — 1, we get 

^kmV '"fcrn+l^m^m-i ^fem+l^<m— 1 {^•^m^m— 1 P%m—l%m) = k+l 0, 

(52) 

where for m = n by definition Wk n +i = Uk n , and M fcn x n _i = n -i 0. 

If y — Xi,i — m > k then for m = n one may use the second equality ([IBJ) . For 
m < n we have Wk m y = uikm+iyi where y\ = x 2 m . Therefore for k < n — 1 we may 
use (0) with m + 1 in place of m. For k = n — 1 we have Wk m x n = x n -\x\ = n 0. 

Finally, if y — Xi, i > m > k then by (BBJ) we have Wk m y = awki+iXiXi-iXi ■ v. For 



i = n one may use fl48|) , while for i < n, changing the underlined word according to 
(]33f) ) we may use the above considered cases: m' — 1 = z', where m' = % + 1, i' = i; 
and i' < m' — 1, where m' = i + l, i' = i — 1. □ 
Another interesting relation appears if we multiply (|44|) by from the left and 
subtract ( j34|) with i — n — 1 multiplied from the right by x\ : 

%n—l%n%n—l%n ~n Ct^n—l^ri^ n ~^-^ n ^ (53) 
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in which case a = p n -inPhn ^ 0. 

Lemma 7.14. For k < s < m < n the following relation is valid. 

w km w ks = k+1 ew ks w km , e^O. (54) 

Proof. Let us use downward induction on k. For this we first transpose the second 
letter x k of w km w ks as far to the left as possible by means of fl35]), and then change 



the onset x k x k+ ix k according to fl47|). We get 

w km w ks = fc+ i axl(w k+lm w k+ls ), (55) 

For k + 1 < s we apply the inductive supposition to the word in the parentheses 
and then by ( f4"T|) and (^) transpose x k to its former position. 

The case k + 1 = s, the basis of the induction on k, we prove by downward induction 
on s. 

Let k+1 — s — n — 1. Then m = n. Let us show firstly that 



For this in the left hand side we transpose the first letter x n by means of (p3[ ) to the 
penultimate position, and then replace the ending x\x n -\ by ([44]). We get a linear 
combination of three words. One of them equals the second word of ([56]), while two 
other have the following forms. 



2 2 



The former word by ( |34"D transforms into the form (|56|) . The latter one, after the 
application of (^) and the replacing of x n _\X n x n ^\ by (]5^), will have an additional 
term Xn-ix^x^^Xn to which it is possible to apply (H3). The direct calculation of 



the coefficients shows that a = p n -inPnn 7^ 0. 

Now let us multiply (|56|) by x\_ 2 from the left and use ([34]) with i = n — 2. We get 
that w n _2nW n -2n-i with respect to =„_i equals 

T^n— l-^n'^n— 2%n— V^n ^•^n— 2%n— l^n^n— 2%n— l"^n> 7 7^^' (^^) 



Let us apply ([46|) and then fl47|) and ([46|) to the second word. We get that this word 
with respect to = n -i equals zero. The first word after application of fl34|) takes up 
the form 

eW n -2n-lW n -2n + £ 'w n _ 2 „X^_ 1 X n _ 2 ^ , E ^ 0. 



Thus, by Lemma |7.13|, the basis of the induction on s is proved. 



Let us carry out the inductive step. Let k+1 — s<n — 1. lim>s+l — k + 2 
then by the inductive supposition on s we may write 

w km w ks = (w km w kk+2 )x k+ i = k+ i aw kk+2 w km x k+ i = 

(3w kk+ 2 X k X k+ iX k+ 2X k+ i W k+ 3 m . (58) 

Taking into account ( pi]) we may neglect the words starting with x\ +1 , x k+2 while 
transforming the underlined part: 

X k X k+ iX k+2 X k+ i = "ix k x\ +l x k+ 2 = Sx k+ iX k X k+ iX k+2 - (59) 
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In this way ( pq ) is transformed into (p^) . 

lfm = s + l = k + 2<n then the relation ( |55"D takes up the form 

WkmWks =k+l axl(Wk+lk+2W k +lk+3)Xk+2Xk+l- 

Let us apply the inductive supposition with k' — k + 1, s' — k + 2, m' — k + 3 to the 
word in the parentheses. We get 

_1 2 2 

WkmWks =k+l a£ X k Wk+lk+3 w k+lk+3 x k+2 X k+l, 

or after an evident replacement 

WkmWks =k+l 'yxlw k+ lk+3Wk+lk+2 " Xk+lX k +2 + d~X 2 k wl +lk+3 X k+ lX 2 k+2 . 

In both terms we may transpose one letter Xk to its former position by means of 



and fl35|) . We get 

W km W k s =k+l l' Wkk+3W k k+l Xk+2 + 5'wl k+3 X k+ lX 2 k+2 . (60) 

It is possible to apply ([54]) with m' = k + 3, s' = k + 1 to the first term since the case 
m > s + 1 is completely considered. Therefore it is enough to show that the second 
term equals zero with respect to =k+i • When we transpose the third letter as 
far to the left as possible we get the word 

W k k+3 XkXk+lXk+2Xk+l Wk+3k+3X 2 k+2 . (61) 

Taking into account fl5"TD we may neglect the words starting with Xk+i while trans- 
forming the underlined part: 

x k x k+l x k+2 x k+l = x k+2 x k x 1+l = x k+2 x k+l x k x k+l- (62) 

Therefore the word (|6l|) equals Wkk+\Wkk+3x\ +2 with respect to =k+i and it remains 
only to apply Lemma |7.13| twice. □ 



Lemma 7.15. The set B satisfies the conditions of Lemma [O. 



Proof. By Lemmas |7. 1 1| and |4 . 7| it is sufficient to show that in Up(g,) all words of the 



form uq, . . . ,Ue are linear combinations of lesser ones. The words uq are diminished by 



(|35|). The words Mi,«2 have been presented in this way, without using [x n _ix„] = 0, 



in the proof of the above theorem. The relation ( pT|) shows that u 3 =k+i 0, =k+i 0. 
Lemma |7.14| with s = m — 1 yields the necessary representation for u^. 
Let us prove by downward induction on k that 

Uq = U kn X n = k +l EUknXnUkn, £ T °- 

For k = n — 1 this equality takes up the form (|53|). Let k < n — 1. Let us transpose 
the second letter Xk of u\ n x n as far to the left as possible by means of ( p5[) and then 
apply (^). We get 

U kn X n =fc+l ax k( U k+ln X n), CZ ^ 0. 

We may apply the inductive supposition to the term in the parentheses and then by 



(|33|) , (|35| ) transpose one of x^'s to its former position. □ 

Lemma 7.16. If pn 7^ 1 then the values of polynomials [v] h , where [v] G B, v 7^ X\ 
h > 1 are not skew primitive, in particular, they are non-zero. 
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Proof. Note that for n > 2 the sub-algebra generated by x 2 , • • • x n is defined by 
the Cartan matrix of the type B n _i. This allows us to carry out the induction on n 
with additional supposition that the statements 1 and 2 of Theorem B n are valid for 
lesser values of n. It is convenient formally consider the sub-algebras (xj) as algebras 
of the type B\. In this case for n = 1 the lemma and the statements 1 and 2 are 
correct in the evident way. If v starts with Xk ^ x\ then we may directly use the 
inductive supposition. If v = U\ m , one may literally repeat the arguments of Lemma 



0| starting at the formula (p9|) . Let v = w\ m . If m > 2 then by Lemma [77/] we have 



W\m = [xi[w 2m ]). This provides a possibility to repeat the same arguments of Lemma 



776| with w in place of u. 

Consider the last case v = W\ 2 . By Lemma |7.7| we have 



[w 12 ] = [w 13 ]x 2 -p(w 13 , x 2 )x 2 [w 13 ], (63) 

[w 13 \ = x 1 [w 23 \ - p(xi,w 23 )[w 23 ]xi. (64) 

Applying the coproduct first to (|64"D then to (|63|) we may find the sum £ of all tensors 
of A([it>i2]) with degi(w^ 2 - ) ) = 1, degk(w^) — 0, k > 1 (in much the same 
way as (pTO|)): 

£ = (^1(^23] ® Xi)(x 2 <g> 1) -P(W13,^2)(^2 <8> l)(e^i[«J2 3 ] = 

£rj7i([w23]2r 2 - p(w 13 , x 2 )p(x 2 , x x )x 2 [w 22 \) ® x x . (65) 

For n > 2, taking into account first the bicharacter property of p, then the equality 
[x 2 [w 2 3]] = x 2 [w 23 \- p(x 2 , w 23 )[w 23 \x 2} and next the following relations PijPji = 1, 
i - j > 1; Pu = P12P21 = P22 1 = P23P32, we may write 

£ = £#l(-p(u>i3,X2)p 2 l[x 2 U>23] + (1 -Pn)[ w 23] • ^2) ® ^1- (66) 

Consider the left hand side of this tensor on applying the inductive supposition. 
Note that 22^23 * s a standard word and [^2^23] equals [^[k^]]. This super-letter 
is non-hard in Up(q) since x 2 w 2 z contains the sub- word x\x%. Thus [X2W23] is a lin- 
ear combination of monotonous non-decreasing super-words in lesser super-letters. 
Among these super- words there is no [1023] • x 2 since x 2 > x 2 w 2 ^,. On the other hand, 
[u>23] • x 2 is a monotonous non- decreasing super- word and hence its value in Up(q) is 
a basis element. Therefore for n > 2 the left hand side W of £ is non-zero. 

For n = 2, by the definition w 23 = x 2 , Wi 3 = X\X 2 , and the equality fl5"5| ) takes 
up the form £ = £#i(l - ^12^22^21)^2 ® x i- Since 1 7^ p^ = p\ 2 p 2 \ = p 22 , we get 
(1 — P12P22P21) = 1 — P22 7^ 0- Therefore in this case £ 7^ as well. 

By |2^, Corollary 10] the sub-algebra generated by x 2 , . . . ,x n has no zero divisors. 
In particular W h ^ and £ h 7^ m any case. 

It remains to note that for n > 1 the sum of all tensors it/ 1 -* (g> m/ 2 -* of A([wi2] /l ) 
such that deg^w/ 2 )) = fa, degfc(w/ 2 )) = 0, A; > 1 equals £ ft , hence [tyi 2 ] h can not be 
skew-primitive. □ 

Proof of Theorem S n . Since none of Uk m , Wkm contains sub- words (p8|), Lemmas 
|7.15| , P~8| imply the first statement. 

If [v] G -B is of finite height then by Lemma 7.12 and the homogeneous version of 



Definition |4.4] we have [v] = 0. For pu 7^ 1 this contradicts Lemma |7.16. 
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Along similar lines, by Lemma |4.9| , every skew primitive homogeneous element has 
the form [v] h . This, together with Lemma |7.16| , proves the fourth statement and, for 
Pn 7^ 1, the second one too. 

If pn = 1 then by ( |4"5| ) we have p 2 nn — 1, p„ = 1, i < n. Besides, PijPji = 1 for 
all This means that the skew commutator is a quantum operation. Hence all 
elements of B are skew primitive. In the case p nn = 1 these elements span a colour 
Lie algebra, while in the case p nn = — 1 they span a colour Lie super- algebra. Now 
as in Theorem A n , we may use the P-BW^-theorem for the colour Lie super-algebras. 
The third statement will follow Theorem ^| and Lemmas [7.11| if we prove 



that all super-letters (f43"D are zero in Up(g). We have already proved that these 
super-letters are non-hard. Therefore it remains to use the homogeneous version of 
Definition |4.3| and Lemma [TT2 . □ 



Theorem C n . Suppose that g is of the type C n , and pa ^ —1, 1 < i < n, 
Pn-in-i 7^ 0- Denote by B the set of the following super-letters: 

[ukm] = [xkXk+i ■ ■ ■ x m ], 1 < k < m < n; 

[vkm] - [xkXk+i ■ ■ ■ x n ■ x n _i ...x m ], 1 < k < m < n; (67) 

fab] - [Ukn-lUkn], l<k<U. 

The statements given below are valid. 

1. The values of the super-letters (|67|) in Up(g) form the PBW-generators set. 

2. Each of these super-letters has the infinite height in Up(g). 

3. The following relations with form a Groebner-Shirshov system that deter- 
mines the crystal basis ofUp(g). 



fao] 




\Xk%m\ 0, 




1 < k < m — 1 < n; 


fal] 


'£ 


fafcm^fc+l] = 


0, 


1 < k < m < n, (k, m) 7^ (n — 2, n 


fa 2 ] 


'£ 


fafcm^fcm+l] 


= 0, 


\ <k <m <n — 1; 


fas] 




[v km x k+ x\ = 


0, 


1 < k < m < n, k ^ m — 2; 


fa 4 ] 


'£ 


fac/c+l££;+2] 


= 0, 


1 < k < n - 1; 


fas] 


df 


[UkmVkm— l] 


= 0, 


1 < k < m — 1 <n — 1; 


fae] 


df 


fafcn-l 3 -"] = 


0, 


1 < A; < n. 



(68) 



4. If pn 7^ 1 £/ien t/ie generators Xi and their powers x-,xf fc , swc/i t/iai a 
primitive t-th root of 1 together with the constants 1 — g, g G G form a basis of 
gp = L(Up(g)). Here I is the characteristic of the ground field. 



5. If pn = 1 then the elements (|67|) and in the case of prime characteristic I theirs 



l k -th powers, together with the constants 1 — g, g <G G form a basis of gp. 

In the case C n the algebra U F (g) is defined by the same relations (p3|), 
where in ( |3"4"D the last relation, z = n — 1, is replaced with 

3 _ [3] 2 1 

^ji—l^n Pn— InVn— In— l^n— l X n x n— 1 ~r 

2 [3] 2 3 3 3 / \ 

— Pn-lnPn-ln-lPn—ln-l x n-l x n x n—l ' Pn-lnPn-ln-l x ri x n-l- ("9) 
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By Corollary we get the existence conditions 

Pa = Pii, Pi-uPii-i =Pn, I <i<n, 

Pn-lnPnn-l = Pnn = Pn-ln-V PijPji = h i ~ 3 > L ( 70 ) 

Therefore the following relations are correct 



„2 



H+i 0, 1 < i < n; (71) 

XiX i+ iXi = i+ i ax^Xi+i, 1 < i < n - 1, ct^O; (72) 

•En—l%n%n—l = n CtX n _^X n ~\- (3x n __^X n X n —\^ Q!, j3 ^ 0. C^) 

The left multiplication by x n _2 of the last relation implies 

x n - 2 x n -iXnX n -i = n _i 0. (74) 

Lemma 7.17. The brackets in [vf- m ], [v k ] are set according to the following recurrence 
formulae, where by the definition Vkn = Uk n - 

[vkm] = [xk[vk+im\], if 1 < k < m - 1 < n - 1; 

[vkk+i] = [[v kk+2 )x k+1 ], ifl<k<n-l; (75) 

N = [kn-JW], ifl<k<n. 

Proof. It is enough to use the properties 6s, Is and 2s. □ 

Lemma 7.18. If [u], [v] G B then one of the following statements is valid. 

1) [MM] is not a standard nonassociative word; 

2) uv contains a sub-word of one of the types uo,Ui,u 2 ,W3,Wi,W5,We] 

3) [MM] e B. 



Proof. The first two formulae ( [75]) coincide with ([|9[) up to replacement of v with w 
provided k + 1 ^ n > in. Obviously for m < n the inequality v km > v rs is equivalent 
to w km > w rs , while v km > u rs is equivalent to uikm > w rs . Hence Lemmas ([7.8|). 
(|7.9| ), ( |7.10|) are still valid under the replacement of w with v : 



[Mm] Ms]] i s standard <^> s>m>A; + l = rV(s< m&r = k); 

[[""/cm] Ms]] is standard <^> k — r\/k — m<r; (76) 

[Mm] Ms]] is standard -v^ r = k + l<m\/r = k-\-l = m = s. 

Further, v k > v r if and only if k < r, and under this condition [M]M]] is not standard 

Since Ukn ^ t^rn— l^rrv 

In a similar manner v k > u rm is equivalent to k < r, while v k > v rm is equivalent to 
k < r. Therefore none of the words [M]Mm]], [M]Mm]] is standard since Uk n > u rm 
and Ukn > Vrm, respectively. 

For the remaining two cases we have only two possibilities 

[Mbn]M]] is standard <^ r = k < m < n; 

[Mm]M]] is standard <^ r = k + l&ik < m — 1. ^ ' 



The treatment in turn of the eight possibilities (|76]), ( [77D proves the lemma. 



□ 
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Lemma 7.19. If a super-word W equals one of the super-letters (|68|) or [v] h , [v] G B, 
h > 1, then its constitution does not equal the constitution of any word in less then 
W super-letters from B. 

Proof. The proof is akin to Lemma [73] with the following tableaux: 

[u km ] h , [u km x k+1 ], [u km u km+ i] deg fc (u) < deg m+1 (u); 

[^fcm]^? [ v km x k+l ] 2deg fc (-u) < deg m _ 1 (?i); 

[vkk+ix k+2 ] deg fc (w) = 0; (78) 

[v k } h deg k (u) < deg n (u); 

Nfcn-i^n] deg fc (w) < 2deg n (w). 

□ 

LEMMA 7.20. If y = X{, m — l^i>kory = xf, m — 1 = i > k then 

v km y =k+i 0. (79) 



Proof. For % < m — 1, we may transpose y by means of (^) to the left across x 



2 



and then use Lemma |7.2j with m' = n — 1. 

H y = x 2 , m — 1 = i > k then by the above case, % < m — 1, we get 

« = Vkm+l XmXj,^ = V km +lX m -l (a>X m X m -i + f3x m - 1 X m ) = k+ l 0, (80) 

where by definition Vkn = Ukn and Uk n x n ~i = n -2 0, while n — 2 = i > k. 

If y = Xi, i = m > k then for m = n — 1 we may use the inequality (|74l), while for 
m<n-lwe have Vk m y = Vkm+iVi where y x — x^. Hence we may use ( |8Ti| ) replacing 
m by m + 1. 

If y = X{, i > m > k then by ( |3~5D we get v km y = cwfci+i^i^i-i 3 ^ • Changing the 
underlined by (^), we may apply the previously considered cases: m! — 1 = i', where 
mf = i + 1, i' = i; and i' < m' — 1, where m f = i + 1, i' = i — 1. □ 



If we multiply ( p9]) by x n from the right and subtract (|33J) with i = n — 1 multiplied 
from the left by x\_ x , then by means of p^-in-i = Pnn-iPn-in = £>nn we § e t 

2 _ / [3] 2_ 2 2 \ 

X n _^ X n X n —\X n = n Pn—ln\Pn—ln—l x n—lXnX n _\X n p n —\ n —\X n _]X n X n — \ J . 

(81) 

Let us first multiply this relation by x 2 n _ 2 from the left and then apply (|33| ) to the 



underlined sub-word. Taking into account the relation x 2 n _ 2 x\_ x = n -\ 0, we get that 
the left hand side of the multiplied fl8T|) equals p n _i„p„ n (l + p nn )~~ 1 x 2 l _ 2 x 2 l _ 1 x 2 2 x n _i 
up to =„-i, i.e. it is proportional to the second term of the right hand side. As a 
result the relation below with a = Pn-in-i(l + p nn ) ^ is correct. 

2 2 2 _ 2 2 (S.O\ 

Lemma 7.21. Ifk<s<m<n and as above Vk n = u kn then 

VkmVks =fe+i £V ks v km , e^0, (83) 
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Proof. Let us use downward induction on k. For this we first transpose the second 
letter x k of VkmVks as far to the left as possible by means of fl35|), and then change 
the onset XkXk+iXk according to (|72|). We get 

VkmVks =k+i axl(v k+lm v k+ls ), a^O. (84) 

For k+1 < s we may apply the inductive supposition to the word in the parentheses, 
and then transpose x k to its former position by flT2|), (p5|). 
For k + 1 = s we will use downward induction on s. 
Let k+1 — s — n — 1. In this case m = n and (Q) becomes: 

Vn— 2 nVn— 2 n— 1 = n— 1 P-^n—2 (^n— l ^ra^n— l^n ^n— l) ■ 

Let us replace the underlined part according to (|33|). Since x^_ 2 x n _ix^ = n 0, we may 
continue by (|S2j): 

= /o222 = / o2 2 _ 

— n— 1 Pl^n— 2 X n— l X n X n— 1 — n— 1 Pl^n— 2 x n— l%n%ri— V^n — n— 1 

n— 2-E-n— l -^n— 2^n^ n - = n— 1 @i%n—2%n—l-En-En—2% n --\->Cn- 

With the help of (^) we get 

= £fn-2n-l u n-2n + fi^n-2%n-\Xn3?n~\'£n~2'£n-, £ ^ 0. 



By ([73D and ([71]) we see that the second term equals zero up to 



-n — 1 



The inductive step on s coincides the inductive step on s in Lemma |7.14j up to 



replacing both the citations of Lemma 7.13 with the citations of Lemma 7.20 and w 



with v . □ 
Lemma 7.22. The set B satisfies the Lemma [4.8| conditions. 



Proof. According to the Super-letter Crystallisation Lemma and Lemma |7.11| it is 
sufficient to show that words of the form u , Ui, u 2 , w 3 , u> 4 , w 5 , w 6 are linear combi- 
nations of lesser words in Up(q). The words u are diminished by (^). The words 
U\,U2 have been diminished in Theorem A n since in the case C n the words u 2 are 
independent of x n , while u\ depends on x n only if u\ = x n -ix^. The relation (|79|) 
shows that W3 =k+i 0, W4 = k +i 0. Lemma |7.21| with s = m — 1 gives the required 
representation for u 5 . 

Consider the words wq. For k = n — 1 the relation (|69|) defines the required decom- 
position. Let k < n — 1. Since x±, . . . , generate a sub-algebra of the type A„_i, 
the crystal decomposition of u\ n _ 2 x n _i has the form 

U kn-2 X n— 1 = aM misi'W m2S2 • • ■U mtSt , (85) 

where w miSl < u m2S2 < ... < u mtSt , that is m x > m 2 > . . . > m t and Sj > s i+ i 
if mj = In particular, if mi = fc then m2 = . . . = m t = k and, due to the 

homogeneity, t = 3, s± = n — 1, s 2 = S3 = n — 2. Therefore 

U ln-2 X n-l =fc+l EUkn-\u\ n _ 2 . (86) 

Along similar lines, the following relations are valid as well 

3 2 2 2 3 ( \ 

U kn-2 X n-\ =fc+l A t Mfc„_lMfcn-2, % n _ 2 £n-l =k+l 0. (87) 
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Now let us multiply ( p3|) with i = n — 2 by x„_i from the right, and then add to 
the result the same relation multiplied by p n - 2n -i(l + Pn-in-i) x n-i from the left. 
We get the following relation with a = Pn- 2n -iPn-in-i 0- 

Xn-zx*^ = ax 2 n _ x x n - 2 x n -\ + fix\_ x x n - 2 , (88) 
Further, we may write 

«L-1 = f3lUkn-2Ukn-3Xn-lXn-2X n -lUkn-li Pi ^ 0, (89) 



where for k = n — 2 the term Uk n -3 is absent. Let us apply fl33|) with i = n — 2 to 
the underlined word. Since Uk n -2Ukn-?>x 2 n _ x = n -i 0, we have got 

Ufcn-1 =n-l /5 2 Mfc n „ 2 Mfcn-3^_l a; r i -2a; ri _i. (90) 



Let us apply (pq). Taking into account the second of (p7|) we get 

u fcn-l =*+l ^L-2^-1- ( 91 ) 

Let us multiply this relation from the right by x n . By ( |69| ) we have 

3 3 2 /O 3 2 / \ 

Ukn-l X n =fc+l tt^jt n _2 a: 'n-l a: 'n3 ; n-l ~l~ P U kn-2 X n-l X n x n-l ■ W^J 



By means of (p6[) and (p7|) we have got 

U kn-l%n =fc+l OliUk n —l% 'n u kn- 2 X n—X Pl u kn—l X 'n U kn—2%n—li 

and both of these words are less than uln-i^n- ^ 

Lemma 7.23. 7^ 1 t/ien i/ie values of [v] h , where [v] E B, v ^ Xi, h > 1 are not 

skew primitive. In particular they are non-zero. 

Proof. Note that for n > 3 the algebra generated by x 2 , ■ ■ ■ x n is a sub-algebra of 
the type C n _i. Therefore we may use induction on n with additional supposition that 
the theorem statements 1 and 2 are valid for the lesser values of n. We will formally 
consider the sub-algebra generated by algebra of the type C 2 , and the 

sub-algebra generated by x n as an algebra of type C\. In this case for n — 1 the 
present lemma and the statements 1 and 2 are valid in obvious way. 

If the first letter Xk of v is less than x\ then we may use the inductive supposition 



directly. If v = U\ m then one may literally repeat arguments of Lemma [7.6| starting 
at (BSD. 



If v = i?i m and n > 3 then we may repeat arguments of Lemma |7.16| starting at 



(|63|) up to replacing u> with v. For n = 3 in these arguments the formula ( pq) assumes 
the form 

£ = £5 , i(-p( u i3,^2)P2i[^3] + (1 - Pu) [X2X3] -x 2 ) <g>Xi. (93) 

Therefore the left component of the tensor S is a non-zero linear combination of the 
basis elements. For n = 2 the set B has no elements u % m at all. 

Consider the last case, v — v\ — [wf n _ 1 a; n ]. Let Sk be the sum of all tensors 
of A([ufeJ) = ®m (2) with deg n (w^) = 1, deg fc (w (1) ) = 0, k < n. Evidently 
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S n = x n ®\. Let us show by downward induction on k that S k = (l—p 11 )g(u kn -x)x n g) 
[wfcn-i] at k < n. We have 

A([u kn }) = A(x k )A([u k+ x n )) - p(x k , u k+ i n )A([u k+ln ])A(x k ). (94) 

Consequently, 

S k = (g k <8> x k )S k+1 - p(x k , u k+ln )S k+1 (g k <S> x k ). (95) 
This implies the required formula since by (ffD|) at fc < n — 1 we have 

p(x k , U k+ i n )p(x n , X k ) = p(x k , Uk+ln-l), 

while at k = n — 1 we have p(x n -i,x n )p(x n , x„_i) = ■ 

In a similar manner, consider the sum S of all tensors of A([u1 n x n ]) = w^ l '®w^ 2 ' 
with deg n (iyW) = 1, deg^w/ 1 )) = 0, at z < n. 

A([[ux n -i][u ln ]\) = A([ui n -i))A([uin]) - p(« ln _i, U ln ) A([«i n ]) A([«i n _ x ]). 

(96) 

Since we now Si, we may calculate S 1 : 

S = (g(ux n -i) <S> [uin-lD-Si -p(Mi n _i,Mi„)S'i(5f(Mi n _i) ® [mi„_i]) = 

(1 - p^)g )x n <g> (1 -p(ui„_i,ui„)p(a;„,ni„_i))[Mi n _i] 2 . (97) 
By ([Top, using the bicharacter property of p, we have 

1 -p(uxn-l, U ln )p(x n , Uxn-l) = 1 ~ P(ux n -X, Ux n -l)Pn-lnPnn-l = 
1 - p n -Xn-\Pn\n-\ = 1 ~ PlX ± 0. 

Because of this, S ^ and the sum of all tensors (g) -m/ 2 - 1 with deg n (w^^) = /i, 
deg/ c (w7 ( ' 1 ^) = 0, < n of the basis decomposition of A([i>i]' 1 ) equals S h 7^ 0. Therefore 
[vi] h is not skew primitive. □ 



Proof of Theorem C n . For the first statement it will suffice to prove that all super- 
letters (|67D are hard in Up(g). Since none of u km , v km contains a sub- word (p8|), 
Lemma [74] implies that [wfc m ] , [vfem] are hard. 

If [v k ] is not hard then, by the homogeneous version of Definition 4.3 , its value is 



a polynomial in lesser hard super-letters. In line with Lemmas [7.22| and [4.8| , all hard 
super-letters belong to B. Therefore, by Lemma [7. 19| , [v k ] = 0. Since deg n (v k ) = 1 
and deg n -x(v k ) = 2, the equality [v k ] = is valid in the algebra C which is defined 
by all relations of Up(q), but ones of degree greater than 1 in x n and ones of degree 
greater than 2 in x n -i, that is in the algebra defined by (|33|), (|34]) with i < n — 1, 
and fl35|). These relations do not reverse the order of and x n in monomials since 
none of them has both x n _\ and x n . This implies that the sum of all monomials of 
fat] = [wjfcn-i] ■ Nfen]- p(u kn -x, u kn )[u kn ] ■ [u kn _i] in which x n is prefixed to x n _x equals 
zero in C", that is [u kn ] ■ [u kn _i] = 0. Especially, this equality is valid in Up(q). Since, 
by Theorem P~5| , the super-word [u kn ] ■ [u kn -x\ is a basis element, the first statement 
is proved. 

If [v] G B is of finite height then, by Lemma 7.19 and the homogeneous version of 



Definition 14.41, we have 



0. For pxx 7^ 1 this contradicts Lemma |7.23|. In a similar 
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manner, according to Lemma [4.9| , every skew primitive homogeneous element has 
the form [v] h . This, together with Lemma [7.23| , proves the fourth statement and, for 
pn ^ 1, the second one too. If p n = 1 then according to (|?0|) we have 

Pii PijPji -L 

at all i,j. In particular, the skew commutator is a quantum operation. Hence all 
elements of B are skew primitive. These elements span a colour Lie algebra. Now, 
as in Theorem A n , we may use the coloured PBW theorem. 

The third statement will follow from Theorem |5.2| and Lemmas |5.3j , |7.18| provided 
we note that all super- letters (|68f) are zero in Up(q). We have proved already that 
these super-letters are non-hard. So it remains to use first the homogeneous version 
of Definition [4.3| and then Lemma [7.26| . □ 

Theorem D n . Let q be of the type D n , and pa 7^ —1, 1 < % < n. Denote by B the 
set of the following super-letters: 



[Ukm] = [XkXk+1 ■ ■ ■ X m ), 1 < k < 771 < U] 

[ekm] = [x k x k +i...x n -2-x n x n -i...x m ], 1 < k < m < n, (98) 
i £ 

The statements given below are valid. 

1. The values of (|98| ) in Up(g) form the PBW- generators set. 

2. Each of the super-letters (|9S|) has infinite height in Up(q). 

3. The relations together with the following ones form a Groebner-Shirshov 
system that determines the crystal basis ofUp(g). 

1 < k < m — 1 < n, (k, m) ^ {n — 2, n); 
1 < k < m < n; 

l<k<m<n — 1; 

1 < k < m < n, n - 1 ^ k ^ m-2; (99) 
1 < k < n - 2; 

1 < k < m — 1 < n — 1; 
1 < k < m < n, n — 2 < m. 



No] 


df 


\x k Xm\ 






df 


[^fcm^fc+l] - 


= 0, 




df 


[x n — 2X n 1 


0, 


[U2] 


'I 


[U'km'U'k m+1 


= 




'H 


[^fcm-^fc+l] — 


= 0, 


In] 


df 


[efcfc+l^fe+2] 


= 0, 


K] 


$ 


[fin— 3 n— 2Xn 


= 


N] 


d£ 


l&km&k m— l] 


= 0, 


k] 


d£ 




0, 



4. Ifpn 7^ 1, then the generators Xi, their powers xj,xf , such that pa is a primitive 
t-th root of 1, together with the constants 1 — g, g G G form a basis of Qp = L(Up(q)). 
Here I = char(k). 

5. If Pn = 1, then the elements of B and, for I > 0, their l k -th powers together 
with the constants 1 — g, g G G form a basis of Qp. 

In the case D n the algebra U p (q) can be defined by the condition that the sub- 
algebras U n -\ and U n generated, respectively, by X\, . . . , x n -\ and x±, . . . , x n _2, x' n _ x = 
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x n are quantum universal enveloping algebras of the type and by the only ad- 

ditional relation 

[x n ^x n ] = 0. (100) 
The existence conditions take up the form 

Pii = Pnn = Pll, Pi+liPii+l = Pn-2nPnn~2 = Pn , if 1 < « < U, 
Pn-lnPnn-1 = PijPji =1, H 1 ~ j > j) ^ (u, Tl - 2). (101) 

Lemma 7.24. The brackets in (|98|) are set up by the recurrence formulae 

[e km ] = [x k [e k+lm ]), ifl<k<m-l<n, k ^ n - 1; 
[e k k+i] = [[efcfc+ajsjfe+i], ifl<k<n—l. 



Proof. It is enough to use the properties 6s, Is, and 2s. □ 

Lemma 7.25. // [u], [v] G B, then one of the statements below is correct. 

1) is not a standard nonassociative word; 

2) uv contains a sub-word of one of the types Uo,Ui,u r 1 U2,v 3 ,V4 : ,v^,V5,v e ; 

3) [[u}[v]]eB. 

Proof. The formulae ( |102| ) coincides with (f£5|) at k ^ n — 1 up to replacing e by w. 
The inequality e km > e rs is set up by the same conditions, k < r V {k = rh,m < s), as 
the inequality w km > w rs does. Likewise u km > e rs is set up by the same condition, 
k < r, as u km > w rs does. Therefore Lemmas 7TS , T75 ) [7. 1U| remain valid with e in 
place of w : 

[[efcm][ers]] is standard <^ s>m>Hl=rV(s< m&r = k); 
[[u km ][e rs \] is standard <s> k — r\/k — m < r; 

[[e k m)[ u rs\] is standard <^ r = k + 1 < m\/ r = k + 1 = m = s. (103) 

By looking over all of these possibilities we get the lemma statement. □ 

Lemma 7.26. If a super-word W equals one of the super-letters (PP|) or [v] , [v] G B, 
h > 1 then its constitution does not equal the constitution of any super-word in less 
than W super- letters from B. 

Proof. The proof is similar to the one of Lemma with the tableaux 



m\ j [^fcm^fe+l] ) l^kmUk m+l] 
m&k m— 1\ j 
ri^fc n— 1 1 



[e kk +iX k +2\ 

[u kn -2^kn\ 
n—l&knl 



deg fc (w) < deg 



m+l 



m < n 2deg fc (w) < deg^^u) 
deg k (u) < deg m _!(«); 



deg 



n— 3 



0; 



deg fc (w) < deg^u) + deg r , 
deg fc (w) < deg n (w). 



(104) 



Lemma 7.27. If y 



Xi, m — 1 ^ i > k or y — x\ 

e km y =k+i o. 



m — 1 = i > k then 



(105) 
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Proof. If i < m — 1, m ^ n, or m = n, i < n — 2, then with the help of fl35|) and 
( jl00| ) it is possible to permute y to the left beyond x n and then to use Lemma |T72 
for [/ n _i. 

If m = n, i = n — 2 then we may use Lemma |7.2| for ?7 n . 

liy = xf,m — l = i>k then for m < n by the above case we get 

^kmV m J r\X m,X m _\ &km+\Xm—\[p i -X m X m —\ -\- (3x m —\X m ) =k-\-\ 0. 

(106) 

For m = nwe have e^ n x\_ x = au kn _ 2 x^ l _ 1 x n =„_i since the underlined part belongs 
to U, 



n-1- 



If y = Xi, % = m > k then for m = n we may use Lemma |7.2| applied to U n ; for 
m = n — 1 we may use the same lemma applied to U n -\ provided that beforehand 
we permute x n with y by ( |100|) ; for m < n — 1 we may first rewrite ek m y = ekm+iyi, 
where y\ = x^, and then use (|106|) with m + 1 in place of m. 

If y = Xi, i > m > k then for i < n we have ek m y = aeki+iXiXi-iXi ■ v. Replacing 
the underlined word by ([33|) in U n -i, we may use the previously considered cases: 
m! — 1 = i', where m! — i + 1, i' — i; and i' < in' — 1, where m' — i + 1, i' — i — 1. For 
i = n, and m = n — 1 we have ek n -ix n = o^fcn^a^n-i and one may apply Lemma 



7T2| to C/ n . Finally, for i = n and m < n — 1 we get 

n— 



One may apply first Lemma [7.2| for U n -\ to the underlined sub- word of the first term 



and then, after ( |100| ), Lemma [7.2| for U n to the second term. □ 



Lemma 7.28. Ifk<s<m<n then ek m ek s =k+i ^^ks^km, £ ^ 0. 

Proof. Let us carry out downward induction on k. The largest value of k equals 
n — 2. In this case s = n — 1, m = n and we have 

2 2 2 2 

Xn— 2Xn ' X n —iX n X n —\ = n X n _2X n X n —\ OlX n _2X n — \X n = n —\ 

$X n —iX n —\X n —iX n = n £X n —\X n • X n —\X n —iX n . (107) 

Let us first transpose the second letter Xk of tkm^ks as far to the left as possible by 



(|3q) , and then replace the onset XkXk+iXk by (j3q). We get 

dkm^ks =k+i axl(ek + ime k+ i s ), a^O. (108) 

For k + 1 < s it suffices to apply the inductive supposition to the word in the 
parentheses and then by ([36]) and (|35| ) to put Xk to the proper place. 

For k + 1 = s one may use downward induction on s. The basis of this induction, 
s — n — 1, has been proved, see ( |107| ). For k < n — 3 the inductive step on s coincides 
with the one of Lemma |7.14j with e in place of w since in this case the active variables 
Xk, Xk+i g-commute with x n . If k = n — 3 then in consideration of Lemma |7.14| the 



variable Xk+i = x n -2 is transposed across x n twice: in (^) and in the second word 
of 
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In flog) with k = n — 3 we have s = n — 2, m = n; and ( pal) becomes 

Cji— 3nCn— 3n— 2 = ra— 2 P&n— 3n— l%n— 3%n— 2%n3>n— 2 • (109) 



In view of Lemma [T.27|, we may transform the underlined part in {7 n neglecting the 



words starting with x\_ 2 and x n in much the same way as in (|59|), with x n in place 
of Xk+i- So ( |109| ) reduces to the required form. 

The second word of ( |5TiD with k = n — 3 assumes the form e^_ 3n x n -ix 2 n _ x = 

-!• By Lemma |7]2| applied to Z7 n , the underlined word is a 



linear combination of words starting with x„_2 and x n . However, by Lemma 17.27 



both e n _ 3n x n _ 2 and e n _ 3n x n equal zero up to = n -2 ■ 1=1 



Lemma 7.29. The set B satisfies the conditions of Lemma O. 



Proof. By Lemmas |7.25| and ^7] one need show only that in U p (q) the words (|99] 



are linear combinations of lesser ones. The words v% with m = n — 2, and uo, «i, 
u 2 have the required decomposition since they belong either to U n -\ or to U n . 
Lemma |7.27| shows that v 3 =k+i 0, V4 =k+i 0, v' A =k+i 0. Lemma |7.28| with s = m — 1 



yields the required representation for v$. Consider vq with m — n — 1. Let us prove 
by downward induction on that 

u kn-l e kn =fe+l £e kn u kn-li S 0. 

For k = n — 1 this equality assumes the form ( |100| ). Let < n— 1. Let us transpose the 
second letter Xk of Ukn-i^kn as f ar to the left as possible in U n -\. After an application 
of (P^p we get 

Ukn-lGkn =k+l Oixl(uk+ln-iek+ln), « / 0. 

It suffices to apply the inductive supposition to the term in the parentheses, and then 
by (p3|) and (|35|) for f/„ to move Xk to the proper place. □ 



Lemma 7.30. If pu 7^ 1 then the values of [v] h , where [v] E B, v ^ x i: h >1 are not 
skew primitive, in particular they are non-zero. 



n ■ 



Proof. One need consider only super- letters that belong neither to t/„_i nor to U, 
That is [ekm] with m < n. We use induction on n. 

For n = 3 the algebra of the type D 3 reduces to the algebra of the type A 3 with 
a new ordering of variables X2 > x\ > x$. Therefore we may use Theorem A n , after 
the decomposition below of ei2 in the PBW-basis: 

[[xix 3 ]x 2 ] = -P12P32 [^2^1X3]] + /3[xix 3 ] • x 2 . 

Let n > 3. If k > 1 then the inductive supposition works. For k — 1, m > 2 we 



have e\ m = [ii[e2 m ]], and one may repeat the arguments of Lemma |7.6| with e in 
place of u starting at (|39|). If m = 2 then we may repeat the arguments of Lemma 
|7.16| with e on place of w starting at flBBp . □ 

Proof of Theorem D n . For the first statement it will suffice to prove that all super- 
letters (|9"5| ) are hard in Up(g). 

Since none of Uk m contains sub- words (EH), bfcml are hard. 



34 



V.K. KHARCHENKO 



Suppose [efc m ] is non-hard. By Lemmas [7.29| and |4.8| all hard super-letters belong 
to B. Thus, by Lemma |7.26| , we get [e km ] = 0. Since deg„(e fcm ) =deg n _i(e fcm ) = 1, 
the equality [ekm] = is also valid in the algebra D' defined by the same relations as 
Up(o) is, but [x n _2X^] = and [x n _23^_i] = 0. Let us equate to zero all monomials 
in all the defining relations of D', but [x n _ix„] = 0. Consider the algebra R' defined 
by ( |10(J| ) and by the resulting system of monomial relations. It is easy to verify that 
the mentioned relations system £ of R' is closed under the compositions. Since e^m 
contains none of leading words of E, the super-letter [e^m] is non-zero in R', and so 
in D' too. This contradiction proves the first statement. 

If [v] h , [v] G B is of finite height then by Lemma [7.26| and the homogeneous version 
of Definition ^4.4] we have [v } h = 0. For pu ^ 1 this contradicts Lemma [7.30| . In a 



similar manner, by Lemma [4.9| , every skew primitive homogeneous element has the 
form [v] . This, together with Lemma [7.30| , proves both the fourth statement and the 
second one with pu ^ 1. 

If pn = 1 then by (|101|) we have pa = PijPji = 1 for all This means that the 
skew commutator itself is a quantum operation. Hence all elements of B are skew- 
primitive. These elements span a colour Lie super-algebra. Now, as in Theorem A n , 
one may use the PBW theorem for colour Lie super-algebras. 

For the third statement it will suffice to show that all super-letters ( |99| ) are zero in 
Up(g). We have proved already that they are non-hard. Therefore it remains to use 
the homogeneous version of Definition |4.3| and Lemma [7.26| . □ 



8. Conclusion 



We see that in all Theorems A n -D n the lists of hard super-letters are independent of 
the parameters p-ij. This fact signifies that the Lalonde-Ram basis of the ground Lie 
algebra (see, | |26| , Figure 1]) with the skew commutator in place of the Lie operation 
coincides with the set of all hard super-letters. It is very interesting to clarify how 
general this statement is. On the one hand, this does not hold without exception for 
all quantum enveloping algebras since in Theorems A n -D n a restriction does exist. 
If pa — — 1, 1 < i < n, n > 2 then it is easy to see by means of the Diamond Lemma 
that the sets of hard super-letters are infinite. On the other hand, this is not a specific 
property of Lie algebras defined by the Serre relations. By the Shirshov theorem [|36| 
any relation can be reduced to a linear combination of standard nonassociative words. 



Corollary 8.1. If g is defined by the only relation f = 0, where f is a linear 
combination of standard nonassociative words, then the set of all hard in Up(g) super- 
letters coincides with the Hall-Shirshov basis of g with the skew commutator in place 
of the Lie operation. 

Proof. The only relation /* = forms a Groebner-Shirshov system since, according 
to Is, none of onsets of its leading word, say w, coincides with a proper terminal of 
w. Consequently, a super- letter [u] is hard if and only if u does not contain w as a 
sub-word. We see that this criteria is independent of p^ as well. □ 
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Furthermore, the third statement of Theorem A n shows that U p (q) can be defined 
by the following relations in the PBW-generators X u = [u]. 

[X u ,X v }=0, u>v, [[u][v]]<£B 

[X U ,X V ]=X W , [[u][v]]eB. {iW> 

This is an argument in favour of considering the super-letters PBW-generators k[G]- 
module as a quantum analogue of a Lie algebra. However in the cases B n , C n , D n 
the defining relations became more complicated. For example, 

B n : [[«jfc n -i][wfc n ]] = a[u kn ] 2 , a ^ if p nn ^ 1; 

C n : [[«h-2]["h-J] = a[vk] + (3[ukn) ■ [ukn-i], P / if p xi ^ 1; 
D n : [[wjfcn-2][efcn-i]] = a[e kn } ■ [u kn -i], a ^ if p n ^ ±1. (Ill) 

It is far more interesting that for pw ^ 1 the algebra Qp turns out to be very 
simple in structure. Only unary quantum operations can be non-zero. Other ones 
may be defined, but due to the homogeneity their values equal zero. In particular, 
if Pu 7^ then without exception all quantum operations have zero values. This 
provides reason enough to consider Up(g) = U(qp) as an algebra of 'commutative' 
quantum polynomials. Certainly it is very interesting to elucidate to what extent this 
statement is still retained for the quantum universal enveloping algebras of homoge- 
neous components of other Kac-Moody algebras defined by the Gabber-Kac relations 
fllT]). Also it is interesting to investigate the structure of other 'commutative' quan- 
tum polynomial algebras. For example, one may note that if a semi-group generated 
by PijPji does not contain 1, then G(x\, . . . ,x n ) itself is a 'commutative' quantum 
polynomial algebra merely since in this case there exists no non-zero quantum oper- 
ation at all. In another extreme case when PijPji = 1 for all the 'commutative' 
quantum variables commute by 

In a similar manner, the Drinfeld-Jimbo enveloping algebra can be considered as 
a 'quantum' Weyl algebra of (skew) differential operators (see Sec. 6). The resulting 
'quantum' Weyl algebra is simple in the following sense. 

Corollary 8.2. Let g be a simple finite dimensional Lie algebra of the infinite se- 
ries. If 0, m > 2 then every non-zero Hopf ideal I of the Drinfeld-Jimbo 
enveloping algebra contains all generators Xi,x~. 

Proof. By the Heyneman-Radford theorem, the ideal I has a non-zero skew prim- 
itive element, say a. According to Lemma |T2] and Theorems A n -C n , the element a is 
either a constant, a(l — g), or proportional to one of the elements Xi, xj. In the former 
case I contains all Xi with x 4 (fiO 7^ 1 since Xia — x l {g)o J iXi = a(l — x l (9)) x i- Here the 
equality x*(flO = 1 can n °t be valid for all % since X l {9j) = q~ di(Xij (see, Example 4 
of Section 2) and the columns of the Cartan matrix are linearly independent. In the 
latter case (and now in the former one as well) we get [x iy x~] = e^l — gf) G /, i.e. as 
above I contains all elements y = xf with 1 x y (9i ) = q ±2djCil3 . Since the Coxeter 
graph is connected, / contains all Xi,x~. □ 
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